알고리즘 문제해결 전략을 구매했다.

구매 당일 새벽까지도 수많은 글을 찾아 읽었다. PS 학습법과 관련된 구글링 하면 나오는 유명한 블로그 글부터 PS 갤러리, 프로그래밍 갤러리 글까지 수십 개의 글을 읽었다. 어떤 이는 코딩 테스트를 준비하기 위해 읽기에는 과한 책이라 하며, 또 어떤 이는 추천하기도 했다. 이렇게 여러 의견이 나뉘는 가운데 구매를 하게 된 결정적인 요인은 "잘 정제된 글을 읽고 싶다."라는 생각이었다. 블로그에는 책 못지않게 설명을 잘한 글이 많다. 그럼에도 책을 구입한 건, 활자로 찍은 글이 읽고 싶어서다.

2021년 4월 19일(월)에 구입했고 4월 20일(화)에 도착했다. 다음은 책에서 권장하는 입문자를 위한 커리큘럼이고, 나도 이 커리큘럼을 따라 읽고 있다. 읽은 항목은 날짜 표기를 해둘 예정.

참고로 나는 백준 260문제 정도 풀었을 때 구입했다. (솔브드 골드4)

장 번호	장 제목	읽을 날짜
2	문제 해결 전략	2021-04-20
3	코딩과 디버깅	2021-04-20
4	알고리즘의 시간 복잡도 분석	2021-04-20
6	무식하게 풀기	2021-04-20 ~ 정확히 기억나지 않음
7	분할 정복	2021-05-04 ~ 읽다가 좌절중
8	동적 계획법	2021-05-06 ~ 읽다가 좌절중
18	선형 자료 구조	yyyy-mm-dd
19	큐와 스택, 데크	yyyy-mm-dd
21	트리의 구현과 순회	yyyy-mm-dd
22	이진 검색 크리	yyyy-mm-dd
23	우선순위 큐와 힙	yyyy-mm-dd
27	그래프의 표현과 정의	yyyy-mm-dd
28	그래프의 깊이 우선 탐색	yyyy-mm-dd
29	그래프의 너비 우선 탐색	yyyy-mm-dd
30	최단 경로 알고리즘	yyyy-mm-dd

비고

날짜	내용
-	4장 알고리즘의 시간 복잡도 분석은 읽다가 재미 없어서 허투루 읽었다. 나중에 다시 읽어볼 것.
-	보글 게임의 예제 코드에서 hasWord()의 마지막 반환 값은 false이다. 이걸 스위프트로 옮겼을 때, true를 반환해야 정상 출력된다. 변환한 코드가 잘못된 것인가, 예제 코드가 잘못된 것인가....
-	게임판 덮기 예제 코드도 이유는 모르지만, 동작하지 않는다.
-	외판원 순회 예제 코드를 Xcode에서 실행하면, 런타임 에러가 발생한다. 최적화를 따로 해야 할 듯?
2021-05-04	무식하게 풀기를 어느 정도 읽은 후에, 백 트랙킹 문제를 어느 정도(솔브드 골드 이하의 일부 문제) 풀 수 있게 되었다. 아직 완전히 습득한 것은 아니지만, 일단 다음 장 분할 정복으로 넘어간다.