Light
Dark
개요 음식점에서 일을 한다고 해보자. 가게에는 사장인 나 혼자서 하나의 음식 주문을 받으면 주문 접수부터 요리 그리고 서빙까지 해야한다. 그러나 한 번에 하나의 음식만 요리하면 손님은 밀리고 주문도 밀리고 불만이 접수될 것이다. 그래서 일반적으로는 냄비를 올리고 불을 켜고 다른 손님이 왔다면 주문을 받고 조리대로 간다. 그러면... Read More
개요 위상 정렬은 알고리즘을 공부하며 접해본 적이 있는 알고리즘이지만 어떤 상황에서 필요한지에 대한 감이 부족했었다. 백준에서 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
