백준 15649: N과 M (1) (Swift)

Swift로 처음 풀이한 백트래킹 문제이다. 

백트래킹 기본 - 순열을 구하는 문제이다.

 

visited를 체크하여 뒷쪽 숫자를 먼저 result에 기록한 후에도 그 앞쪽 숫자를 기록할 수 있도록하였다.

ex) 1,5,2

 

이 문제에서는 1~n까지의 자연수를 사용하므로 사실 data배열에 1~n까지의 자연수를 담지 않고, dfs함수의 반복문 속의 index (i )를 사용하면되지만,  정형화된 연속된 자연수가 data로 주어지지 않는 대부분의 경우에서 사용하기 위해 data에 숫자들을 담아 풀이했다!