- 무식하게 일일이 푸는 방법
- for문쓰지말고 재귀로
- base case(기저 사례) 설정을 잘 해야 한다.
- 중복 방지
- 특정 형태를 갖는 답만을 센다. ex) 사전순
- 특정한 순서대로 답을 생성하도록 강제한다. ex) 빈 칸 중에서 가장 윗 줄, 가장 왼쪽에 있는 칸을 처리.
'Problem-solving > 알고리즘 정리' 카테고리의 다른 글
탐욕법 (Greedy method) (0) | 2020.05.15 |
---|---|
동적 계획법(Dynamic programming) (0) | 2020.05.14 |
분할 정복(Divide and Conquer) (0) | 2020.05.14 |
댓글