백준 10597. 순열장난

tose33 2023. 10. 9. 12:21

10597번: 순열장난

kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순

www.acmicpc.net

백트래킹 해주면 되는 문제인데 조금 예외를 신경써야 하는 부분이 있다.

재귀적으로 현재 인덱스에서 substr 로 자릿수 1개 or 자릿수 2개의 숫자를 얻어서 벡터에 넣으며 다음 재귀로 넘어간다.

idx 가 끝에 도달하면 모든 숫자들을 얻은것이지만 1~N 까지의 숫자이기 때문에 얻은 가장 큰 수가 벡터의 크기보다 커지면 안된다.