15650번 N과 M(2)(DFS, 백트래킹)

#문제링크 : https://www.acmicpc.net/problem/15650

<전략>

1. 이미 지나간 숫자를 체크하기 위한 check배열, 지나온 숫자들을 담을 vector, depth가 m이되면 출력.

Code

코드를 작성하고 보니 check배열이 없어도 동작이 된다. 굳이 check배열에 1을 넣지 않아도 그 다음 depth에 i+1이 들어가기때문에 정상적으로 작동한다.

Code