재귀를 사용할 때는 바닥 조건을 항상 고려해주어야 한다.
가지치기가 중요함.
재귀호출의 경우 가지치기를 안하면 시간초과가 남.
트리형태를 그리면 조합, 순열을 쉽게 할 수 있음
팀 정하기 문제 다시 풀어보기
재귀 설계 순서
1. 트리 형태 그리기
2. 인터페이스
3. 가지치기(바닥 조건을 명확히 하기)
'C++ > 공부 정리' 카테고리의 다른 글
| string 클래스 find, length, substr (0) | 2022.04.26 |
|---|---|
| 재귀, 배열 원상복귀, (0) | 2022.04.22 |
| STL sort (0) | 2022.04.11 |
| 슬라이딩 윈도우 (0) | 2022.04.08 |
| 파싱 - split 함수 작성, replace 함수 작성 (0) | 2022.03.16 |