[종만북] 06. 무식하게 풀기

06. 무식하게 풀기

6.1

 가장 큰 실수는 쉬운 문제를 어렵게 푸는 것이다. 이런 실수를 방지하기 위해 문제를 처음 마주치고 나면 스스로에게 질문해보자. 무식하게 풀 수 있을까?

이렇게 구현된 알고리즘들은 거의, 흔히 완전 탐색이라고 불린다.

재귀 호출

'더 이상 쪼개지지 않는' 최소한의 작업(기저 사례) 에 도달했을 때 답을 곧장 반환하는 조건문을 포함해야 한다. 기저 사례를 선택할 때는 존재하는 모든 입력이 항상 기저 사례의 답을 이용하여 계산할 수 있도록 신경써야 한다.

BOGGLE

 

4. 

 

5. 

 

6. 

 

 

---

.2

1. 

 

2. 

 

3. 

 

4. 

 

5. 

 

6. 

 

 

---

.3

1. 

 

2. 

 

3. 

 

4. 

 

5. 

 

6.