[알고리즘][DFS] 순열 사이클(백준)

DFS 알고리즘 - 순열 사이클(백준)

딱 봐도 DFS 알고리즘으로 풀면 쉽겠다.. 했는데

요즘 BFS알고리즘을 너무 안했다 싶어서 BFS로 도전했다가

2시간 고전끝에 풀지못하고 결국엔 DFS로..

문제를 다 파악하고 난 뒤라 그런지 10분 컷

01. 변수 선언

02.  DFS 알고리즘

03. 메인

DFS는 내가 생각하는대로 함수를 구성하면 짧고 쉽게 풀리는 반면

BFS는 큐도 만들어야 하고.. 코드도 상대적으로 길고.. 위와 같이 깊이를 우선적으로 탐색해야하는

문제에서는 적용하기가 힘든것 같다. 아직 BFS문제를 많이 안풀어본 것 또한 문제 중 하나