1. "내가 하는 일"을 한 문장으로 정리함수 하나가 어떤 역할을 하는지 명확히 정의하세요.예시:generatePermutations() → "현재 상태에서 가능한 모든 순열을 만들어낸다"2. 기저 조건(Base Case)을 먼저 정하기재귀가 끝나야 할 조건을 먼저 만들어야 무한 루프에 빠지지 않아요.예시:if (current.size() == nums.length) { System.out.println(current); return; }3. "작은 문제로 줄이는 방법"을 생각하기--->이걸 작은 함수로 정의한다(한개씩 넣어주기)재귀는 항상 문제를 조금 더 작게 나눠서 해결해요.예시:[1, 2, 3]의 순열을 만들기 위해, 1을 고정하고 나머지 [2,3]의 순열을 재귀로 만든다4. 백트래킹(backtra..
