06. 무식하게 풀기
6.1
가장 큰 실수는 쉬운 문제를 어렵게 푸는 것이다. 이런 실수를 방지하기 위해 문제를 처음 마주치고 나면 스스로에게 질문해보자. 무식하게 풀 수 있을까?
이렇게 구현된 알고리즘들은 거의, 흔히 완전 탐색이라고 불린다.
재귀 호출
'더 이상 쪼개지지 않는' 최소한의 작업(기저 사례) 에 도달했을 때 답을 곧장 반환하는 조건문을 포함해야 한다. 기저 사례를 선택할 때는 존재하는 모든 입력이 항상 기저 사례의 답을 이용하여 계산할 수 있도록 신경써야 한다.
BOGGLE
4.
5.
6.
.2
1.
2.
3.
4.
5.
6.
.3
1.
2.
3.
4.
5.
6.
반응형
