Light
Dark
개요 위상 정렬은 알고리즘을 공부하며 접해본 적이 있는 알고리즘이지만 어떤 상황에서 필요한지에 대한 감이 부족했었다. 백준에서 1000번 문제부터 차근히 풀어가던 중 ACM Craft라는 문제를 만났고 이 문제와 함께 정리해보려한다. ACM Craft 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Associ... Read More
개요 만약 문자열 내에서 특정 단어나 구절을 찾아야한다고 해보자. 예를 들어 “안녕하세요 저는 xxx입니다. 그리고 저는 개발자입니다.”와 같은 문자열이 있다. 여기서 개발자라는 단어를 어떻게 찾을 수 있을까? 여기에는 여러가지 방법이 있다. 보이어 무어라던지 KMP라던지… 그러나 가장 간단하게 생각해볼 수 있는 방법이 하나 있다. 바로 “개발자... Read More
개요 이건 나만의 접근 방식으로 정리한 글이다. 나는 누구라도 이해하기 쉽고 기억하기 쉬운 글을 쓰는걸 잘한다. 자신감을 가지자. HTTP HTTP란 이전에도 정리한 적이 있듯이 Hyper Text Transfer Protocol의 약자이다. 웹의 창시자 버너스 리는 정보들의 형식으로 HTML, 특정 자원을 식별하기 ... Read More
개요 이거 정말 마법같다. 근데 이거 정말 어떻게 가능한거지? 네트워크 우리는 어릴 때 실 전화기를 만들어 말해보면서 이런게 가능하구나 라는 것을 배웠었다. 사실 전세계는 실 전화기와 같이 거대한 해저 케이블로 연결되어있다. 만약 두 개의 컴퓨터끼리 통신이 필요하다면 다른 컴퓨터와 물리적으로 유선 혹은 무선... Read More
Reflection API 자바에선 타입이라는 개념을 사용한다. 예를 들어 Apple apple = new Apple()과 같은 식이다. 또한 자바에선 상위 타입의 참조로 하위 타입을 사용할 수 있는데 다음과 같다. Fruit apple = new Apple(); 이런 구조는 Apple 클래스가 Fruit를 상속받고 있... Read More
