티스토리 뷰

boj 연습

2698 숫자고르기

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

단순 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
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/08   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함