Light
Dark
개요 시간을 들인 만큼 성장한다. 자주 사용하지 않는다면 일주일이면 까먹지만 나중에 다시 봤을 때 그렇게 들인 시간이 쓸모 없다고 느낀 적은 없었다. 다음에 다시 공부하면 더 빠르게 배운다. 책을 사놓고 그동안 방치해놨는데 이번 기회에 정리해본다. C++ 코드 실행 환경 삼성에선 역량 테스트 A형을 통과해야 B형을 볼 수 있고 B형을... Read More
개요 재밌는 CS시간 2진법 컴퓨터는 어떻게 정보를 저장하고 보여줄까? 너무 당연하게 사용해와서 쉽게 답하기 어렵다. 마치 마법같기도 하다. 그러나 마법은 없다. 우리가 일상에서 사용하는 숫자 체계는 0~9까지의 숫자를 사용하여 수를 나타내는 10진법이다. 고대 국가들에선 20진법 16진법 60진법등 다양하게 사용해왔다. ... Read More
개요 음식점에서 일을 한다고 해보자. 가게에는 사장인 나 혼자서 하나의 음식 주문을 받으면 주문 접수부터 요리 그리고 서빙까지 해야한다. 그러나 한 번에 하나의 음식만 요리하면 손님은 밀리고 주문도 밀리고 불만이 접수될 것이다. 그래서 일반적으로는 냄비를 올리고 불을 켜고 다른 손님이 왔다면 주문을 받고 조리대로 간다. 그러면... Read More
개요 위상 정렬은 알고리즘을 공부하며 접해본 적이 있는 알고리즘이지만 어떤 상황에서 필요한지에 대한 감이 부족했었다. 백준에서 1000번 문제부터 차근히 풀어가던 중 ACM Craft라는 문제를 만났고 이 문제와 함께 정리해보려한다. ACM Craft 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Associ... Read More
개요 만약 문자열 내에서 특정 단어나 구절을 찾아야한다고 해보자. 예를 들어 “안녕하세요 저는 xxx입니다. 그리고 저는 개발자입니다.”와 같은 문자열이 있다. 여기서 개발자라는 단어를 어떻게 찾을 수 있을까? 여기에는 여러가지 방법이 있다. 보이어 무어라던지 KMP라던지… 그러나 가장 간단하게 생각해볼 수 있는 방법이 하나 있다. 바로 “개발자... Read More
