도미노
-
(백준 4196번 도미노) (라이님 블로그 대회 알고리즘 따라잡기 22) SCCPROGRAMMING/알고리즘 2024. 7. 4. 10:41
백준 4196번https://www.acmicpc.net/problem/4196 SCC를 푸는 것에 추가해서 SCC 하나를 하나의 노드로 보고 indegree가 0인 SCC의 갯수를 세는 문제! 라이님 블로그에서 풀이를 열심히 공부해서 내 식대로 바꿔보았다.https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220802519976&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 정말 많이 틀렸는데.. 대부분의 문제는 노드를 입력 그대로 받아서 생겼다..(보통 문제에서는 점이 1, 2, 3 ... 으로 주어지지만, 프로그래밍은 0, 1, 2...로 하니까....