알고리즘 문제 해결 전략 책을 토대로 필요한 내용을 정리해보려 한다.
체계적인 접근을 위한 질문
1. 비슷한 문제를 풀어본 적이 있던가?
- 응용이 가능!!!
최적화 문제인지, 경우의 수를 구하는 문제인지, 검색문제인지 등을 분류할 줄 알아야 한다!!!
2. 단순한 방법에서 시작할 수 있는 지 먼저 생각
- 완전탐색? > 너비우선탐색? > 중복제거? > 한계치 적용? > 정렬하여 탐색...
3. 푸는 과정을 수식화할 수 있나?
4. 문제를 단순화할 수 있나?
5. 그림으로 그려볼 수 있나?
6. 문제를 분해할 수 있나?
7. 뒤에서부터 생각해서 문제를 풀 수 있나?
- 사다리 타기, 삽입정렬 뒤집기, 감시 가메라 설치, Sorting Game
8. 순서를 강제화할 수 있나?
9. 특정형태의 답만 고려할 수 있나?
책을 다 보고나서 p28을 다시한번 읽어볼 것!!!