숫자를 고르는 문제인데
잘 읽어보면 그냥 싸이클을 찾으면 되는 문제
DFS 써서 시작점과 같이 돌아오면 ans vector에 넣어줌녀 바로 끝
처음에 싸이클이 포함되지 않은 노드를 visit 배열에서 안 지워줘서 한번 틀렸지만
28번째 줄을 추가하고 나서는 바로 통과
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 1475 - 방 번호[문자열처리] (0) | 2020.04.27 |
|---|---|
| 백준 13398 - 연속합 2[DP] (0) | 2020.04.22 |
| 백준 1967 - 트리의 지름[BFS] (0) | 2020.04.21 |
| 백준 13594 - 술래잡기3[BFS?] (0) | 2020.04.20 |
| 백준 14226 - 이모티콘[BFS] (0) | 2020.04.20 |
댓글