풀이

dfs를 통해서 풀었고 많이 봐왔던 순열 문제이다. N과 M(2)처럼 for문의 시작부분만 손을 대주면 쉽게 풀 수 있다.