Search

비슷한 문제를 풀어본 적이 있던가?

챕터
2.3
페이지
28
태그
생성 일시
2024/01/23 10:21
형태가 비슷하거나 관련된 문제를 풀어 본 적이 있다면 이전에 적용했던 방법과 비슷한 접근 방법을 사용할 거라고 예측할 수 있습니다.
기존에 접했던 문제가 온전히 경험이 되려면 그 원리를 완전히 이해하고 변형할 수 있어야 합니다.
표준 알고리즘을 응용할 수 있는지 여부를 구분하려면 그 동작 과정과 원리를 완전히 이해하고 있어야 합니다.
형태가 비슷하지 않더라도 문제의 목표가 같은 경우 또한 이런 사례에 속합니다.
어떤 사건의 발생 확률이나 경우의 수를 계산하는 문제들은 십중팔구 동적 계획법으로 해결 할 수 있다.
문제의 목적을 보고 적절한 접근 방법을 선택하기 위해서는 어떤 문제가 최적화 문제인지, 경우의 수를 구하는 문제인지, 검색 문제인지 등을 분류하는 방법을 익히고, 각 알고리즘들이 어느 경우에 사용될 수 있는지 체계적으로 공부