티스토리 뷰
단순 dfs, 사이클 찾기 문제
1. 첫번째 시도 방법
- 단순 사이클 체크 (dfs를 수행하면서 경로를 저장하고 사이클이 완성 되었을 때, 정답 vector에 집어 넣는 방법)
-> 구현 실수(?) 이유 모를 틀린 답
2. 해결
- dfs로 사이클을 체크 하지만 정답 vector에 집어넣지 않고,
1. 사이클이면 방문 배열을 그대로 두고
2. 사이클이 아니면 경로에 저장한 방문 배열을 초기화 하는 방법으로 진행
'boj 연습' 카테고리의 다른 글
11404 플로이드 (0) | 2018.07.19 |
---|---|
11501 주식 (0) | 2018.07.19 |
1110 더하기 사이클 (0) | 2018.07.18 |
1107 리모컨 (0) | 2018.07.17 |
6593 상범빌딩 (0) | 2018.07.15 |
댓글