0. 들어가기에 앞서

solved.ac의 등장으로 지난 몇 년간 PS의 진입장벽은 상당히 낮아졌다. 솔브닥에서 제공하는 문제별 레이팅 시스템과 사용자들이 투표하는 태그 시스템, 클래스 등 자신에게 맞는 문제를 찾을 수 있는 방법이 늘어났기 때문이다. 그러나 아직도 어떤 순서대로 공부를 해야 하는지, 어떤 방식으로 공부를 해야 하는지 혼란을 겪는 초심자들을 백준 게시판, 에브리타임 등에서 종종 찾아볼 수 있다.

 

이 시리즈는 나의 PS 과외 경험을 토대로, PS 입문자에게 로드맵을 제공하기 위해 쓰여질 예정이다. 백준/솔브닥 계정이 있고, 기본적인 C++ 문법을 알고 있다는 가정 하에 읽을 수 있는 글이 될 것이다(별 찍기 같은 연습문제는 생략한다는 뜻이다). 또한 생략하는 알고리즘이 종종 존재할 수 있기에 이 시리즈를 공부함과 동시에 솔브닥의 클래스를 미는 것이 좋을 수 있다.

 

이미 수많은 블로그가 이 시리즈에서 다룰 대부분의 웰노운 알고리즘에 대한 설명과 구현을 정리해놓았기 때문에, 구체적인 구현을 제공하는 일은 많지 않을 것이나 특히 좋은 구현이 알려져 있는 경우(ex. HLD) 해당 링크를 달아놓을 수 있다. 대신 알고리즘을 머리와 가슴으로 동시에 이해할 수 있도록 최대한 친절하고 다양한 설명을 제공하고자 한다. 따라서 웬만하면 예제로 제시하는 문제들은 직접 코드를 작성하여 풀어보는 것을 추천한다.