boj 연습

2698 숫자고르기

송주환 2018. 7. 16. 23:07

단순 dfs, 사이클 찾기 문제


1. 첫번째 시도 방법

- 단순 사이클 체크 (dfs를 수행하면서 경로를 저장하고 사이클이 완성 되었을 때, 정답 vector에 집어 넣는 방법)

-> 구현 실수(?) 이유 모를 틀린 답


2. 해결

- dfs로 사이클을 체크 하지만 정답 vector에 집어넣지 않고, 

1. 사이클이면 방문 배열을 그대로 두고

2. 사이클이 아니면 경로에 저장한 방문 배열을 초기화 하는 방법으로 진행