순열, 조합

재귀를 사용할 때는 바닥 조건을 항상 고려해주어야 한다. 

가지치기가 중요함.

재귀호출의 경우 가지치기를 안하면 시간초과가 남.

 

트리형태를 그리면 조합, 순열을 쉽게 할 수 있음

 

팀 정하기 문제 다시 풀어보기

 

재귀 설계 순서

1. 트리 형태 그리기

2. 인터페이스

3. 가지치기(바닥 조건을 명확히 하기)