[문제해결을 위한 창의적 알고리즘] 고급편 목록

알고리즘 문제 해결 능력을 기르기 위한 공부를 하다보니, 정보올림피아드를 대비하는 청소년들을 위한 '문제 해결을 위한 창의적 알고리즘'이라는 책을 알게 되었습니다. 많은 고등학교 교사 등이 집필한 책으로 온라인으로 공개되어 있어 누구나 볼 수 있고, 비슷한 유형의 문제 풀이를 차근차근 해 나가다 보면 문제 해결 유형 파악 및 접근 방법을 알 수 있는 좋은 교재인 것 같습니다. 이 책을 보다 보니, 몇가지 보완했으면 좋을 것 같은 사항들이 있어 블로그를 쓰고 있습니다. 먼저 C코드로 작성되어 있어 자바로 배우고 싶은 학생들을 위해 코드를 제공하고자 합니다. 그리고 라이브러리를 최소화하여 구현할 수 있는 방법을 제안해 보고자 합니다. 또한, 오타 등의 내용을 교정하여 실제 동작하는 코드와 이에 대한 설명을 제공하고자 합니다.

순서없이 블로그를 쓰다 보니 전체 목록을 만들어 보는 것이 좋겠다는 생각이 들어 이 포스트를 통해 정리합니다.

Part I.

1. 수학적 귀납법과 점화식

문제 1. 숫자 뒤집기 

문제 2. 별 그리기

문제 3. Combination

문제 4. 타일 채우기

문제 5. Distance of Nodes

문제 6. 영역 구분

문제 7. 이진 암호화

문제 8. 이진 복원

문제 9. partitioned     partitioned 2

2. 동적표를 이용한 알고리즘 설계

문제 1. 숫자 뒤집기

문제 2. Combination

문제 3. 숙직 선생님

문제 4. 광석 수집

문제 5. 배낭 문제

문제 6. 앱

문제 7. 잭과 콩나물

문제 8. 허프만 인코딩

문제 9. 색상환    색상환 2

문제 10. Maximum Sum

문제 11. 타일 채우기

문제 12. 거스름돈

문제 13. 격자길

문제 14. 경찰차   경찰차 2

문제 15. 돌다리 건너기

문제 16. 선물

문제 17. 공주 구하기    공주 구하기2

3. 동적표를 이용한 중급 기법

문제 1. Minimum Sum

문제 2. 두부 자르기    두부 자르기2

4. 이분탐색을 활용한 설계기법

문제 1. 제자리멀리뛰기

문제 2. 암벽등반

문제 3. 경비행기

5. 자료구조를 활용한 알고리즘의 고속화

문제 1. 전깃줄