2668 숫자고르기
2019. 6. 17. 16:08ㆍ알고리즘/백준
사이클을 판단하고 요소들을 추출하는 문제
사이클의 종류를 잘 알아야하며, 요소들은 cnt 이하와 -1일 때는 사이클에 속해있지 않다고 판단했다
단, 하나의 노드당 하나의 간선이 있을때만 가능한 소스다
문제: https://www.acmicpc.net/problem/2668
https://github.com/surinoel/boj/blob/master/2668.cpp
'알고리즘 > 백준' 카테고리의 다른 글
1865 웜홀 (0) | 2019.06.18 |
---|---|
11657 타임머신 (0) | 2019.06.18 |
1647 도시 분할 계획 (0) | 2019.06.15 |
2110 공유기 설치 (0) | 2019.06.15 |
2661 좋은수열 (0) | 2019.06.14 |