boj 연습
2698 숫자고르기
송주환
2018. 7. 16. 23:07
단순 dfs, 사이클 찾기 문제
1. 첫번째 시도 방법
- 단순 사이클 체크 (dfs를 수행하면서 경로를 저장하고 사이클이 완성 되었을 때, 정답 vector에 집어 넣는 방법)
-> 구현 실수(?) 이유 모를 틀린 답
2. 해결
- dfs로 사이클을 체크 하지만 정답 vector에 집어넣지 않고,
1. 사이클이면 방문 배열을 그대로 두고
2. 사이클이 아니면 경로에 저장한 방문 배열을 초기화 하는 방법으로 진행