Today Sangmin Learned
[Python] BOJ(백준) 15655번 - N과 M(6)
CS/알고리즘 2022. 1. 15. 20:16

링크 https://www.acmicpc.net/problem/15655 난이도(solved.ac 참고) 실버3 풀이 s에 숫자 하나씩을 넣은 뒤 그 길이가 m이 된다면 우선 result에 넣는다. result라는 배열을 하나 더 만든 이유는 숫자의 순서만 바뀌었을 경우에는 중복으로 들어갈 수 없다는 점을 고려해야 했기 때문이다. (1 7이 들어간 후 7 1이 들어가지 못하게 하기 위함) 기본적인 백트래킹 문제였다. 이전에는 N과 M 시리즈를 전부 순열, 조합, 중복순열, 중복조합으로 풀었다가 정도가 아님을 체감하고 백트래킹으로 다시 풀었다.