[백준] 1561번. N과 M (3)

ynoolee·2022년 9월 30일
0

코테준비

목록 보기
143/146

백트랙킹 문제로 매번 1 ~ N 의 수가 그 대상이 되므로 N^M 의 시간복잡도가 걸릴 듯 하다. -> N과 M 모두 7 이하의 자연수

수열에서는 순서도 고려하기 때문에, 이렇게 해도 유니크한 수열을 뽑을 수가 있다.

사전순으로 출력해야하므로, 그냥 1~N 순서로 방문하고, 생성한 순서대로 정답으로 출력해 주기만 해도 된다

0개의 댓글