Algorithm/Baekjoon_PS

2331_반복수열 (DFS)

kahuz 2020. 8. 5. 02:02

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

2331_반복수열

 - 이 문제는 DFS를 활용하여 수열의 첫번째 인덱스부터 DFS탐색을 하다 중복된 값을 처음 만나는 지점을 찾아주면 된다

 - 수열이 선형의 그래프로 표현되고 이것을 DFS, 깊이 우선 탐색으로 들어가다 중복 방문을 했을때 그 전의 깊이를 반환하여 풀이가 가능하다. 결국 재귀함수가 특정 조건(중복된 값을 다시 만나는 지점)에서 종료하는 것과 같으 ㄴ것이다

 - 문제 풀이는 DFS를 이용하여 풀이했다.

 - 자세한 내용은 코드의 주석을 참고하자.

 

 

 

'Algorithm > Baekjoon_PS' 카테고리의 다른 글

10451_순열사이클 (BFS)  (0) 2020.08.05
4963_섬의개수 (BFS)  (0) 2020.08.05
14502_연구소 ( DFS, Brute Force )  (0) 2020.07.22
12851_숨바꼭질2 ( BFS )  (0) 2020.07.22
1697_숨바꼭질 ( BFS )  (0) 2020.07.22