[Python] BOJ(백준) 15655번 - N과 M(6)

링크

https://www.acmicpc.net/problem/15655

난이도(solved.ac 참고)

실버3

풀이

s에 숫자 하나씩을 넣은 뒤 그 길이가 m이 된다면 우선 result에 넣는다. result라는 배열을 하나 더 만든 이유는 숫자의 순서만 바뀌었을 경우에는 중복으로 들어갈 수 없다는 점을 고려해야 했기 때문이다. (1 7이 들어간 후 7 1이 들어가지 못하게 하기 위함)

기본적인 백트래킹 문제였다. 이전에는 N과 M 시리즈를 전부 순열, 조합, 중복순열, 중복조합으로 풀었다가 정도가 아님을 체감하고 백트래킹으로 다시 풀었다.