1. 완전 탐색

• 확인해야 하는 모든 경우를 전부 탐색
• 함수 정의가 중요함
• 백트래킹을 사용해야 하는 경우도 있음
  • 백트래킹 : 답을 찾는 도중 그 경로가 닶이 될 수 없는 경우 뒤로 되돌아 가는 방식
• 경우의 수 4가지
  

2. 핵심 코드 - 재귀 함수

public static void main(String[] args) {
        input(); //입력받는 함수
        recurrenceFunction(1);      //1번째 자리부터 올바른 원소를 고르는 함수
        System.out.println(sb);
    }

    //k번째 자리부터 조건에 맞는 원소를 고르는 재귀 함수
    private static void recurrenceFunction(int k) {
        if (k == M + 1) {       //탐색 끝
						//결과 출력
        } else {                //k번째 자리에 값을 대입 후 recurrenceFunction(k + 1)
                recurrenceFunction(k + 1);
            }
        }
    }