본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
10451_순열사이클
- 이 문제는 DFS를 활용하여 사이클을 찾는 문제이다
- 입력 순서(index N) 입력값 (input M ) 이 연결방향을 뜻하며 ( N->M ) 이 관계를 이용해 입력된 순열에서 사이클을 이루는 개수를 찾는 문제이다.
- 사이클에 대한 정확한 개념을 익히고 문제풀이를 하길 바란다.
- 문제 풀이는 DFS를 이용해 풀이하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 9466_텀프로젝트 (DFS) (0) | 2020.08.05 |
|---|---|
| 11725_트리의 부모찾기 (DFS) (0) | 2020.08.05 |
| 4963_섬의개수 (BFS) (0) | 2020.08.05 |
| 2331_반복수열 (DFS) (0) | 2020.08.05 |
| 14502_연구소 ( DFS, Brute Force ) (0) | 2020.07.22 |