n개의 자연수 중 m개를 뽑아 '순열'을 만드는 간단한 문제입니다.DFS 방식으로 접근하여 해결하였습니다.
itertools 사용에 대한 간단 정리입니다.문제 접근 시 1, 요소에 대한 중복 사용이 허용되는지2, 순서를 고려하는지위 두가지를 잘 보고 순열, 중복 순열, 조합, 중복 조합 중 알맞는 풀이법을 선택해야 합니다.추가적으로, 아래 itertools 모듈들은 전부 D
백트래킹의 대표적인 문제 N-Queen입니다.n개의 퀸을 n\*n 크기의 판에 겹치지 않기 위해 둘 때 체크해야할 부분은 가로, 세로, 대각선에 어떤 퀸도 겹치지 않느냐 입니다.우선 가로는 n번의 반복문을 통해 한줄에 하나의 퀸만 배치하는 것으로 해결합니다.그 다음 세
1일때 1개 (1)2일때 2개 (11, 00)3일때 3개 (100, 111, 001)4일때 5개 (1100, 0000, 1001, 1111, 0011)n 번 째 순열을 잘 보면 n-1, n-2번 순열과 뭔지 모르게 닮았습니다.또한 반대로 생각해보면 3자리 일때의 순열을