Hoon222y

https://www.acmicpc.net/problem/14699 쉼터에서 높은 곳으로만 이동이 가능할 때 각 쉼터에서 가장 많이 들릴수 있는 경우를 찾는 문제이다.그냥 BFS를 톨리게 되면 시간초과가 나는데 왜나는지는 정확히 모르겠다 ㅠ 누가 설명좀 ;;; (그래서 계속틀림)다른 방법으로는 DFS를 재귀적으로 접근하는 방법이었는데 나는 그렇게 안하고 위상정렬을 이용하였다. 일단 쉼터들끼리 연결을 해주고, 그 이후에 자신으로 들어오는 간선이 없는 경우를 배열에 채워주는 방식으로 접근하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646..