백준의 N과 M 시리즈는 순열, 조합을 익히기 좋은 예제이다. 1번부터 4번은 아래와 같이 내용을 다루고 있다. 순열 조합 중복순열 중복조합 모두 백트래킹을 활용해 풀이했다. 나중에도 쉽게 기억하기 위해 나름 정리해보자면 아래의 표와 같다. 순열 조합 반복문 시작 인덱스 처음부터 자신을 호출한 인덱스(start) 다음부터 visited 여부 visited가 필요함 오름차순으로 요소가 정렬되어있다면 visited 필요없음 매개변수 정보 count만 count와 탐색을 시작할 인덱스 start가 필요함 중복 순열 중복 조합 visited 여부 중복 선택 가능하므로 이제 필요없음 원래 필요없음 재귀호출 시 변함 없음 중복 선택 가능하므로 start + 1이 아니라 그대로 넘김 N과 M(1) 순열 문제이다. /..