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