13418번 - 학교 탐방하기
1. 오르막이 0 이고 내리막이 1 이다. -> 이거 반대로 해서 계속틀림..
2. 입력으로 간선은 m + 1 줄 나온다. (2째줄부터 m+1줄까지 아님)
3. 양방향 그래프이다.
ex) 1 -> 2 가 오르막이어도 2 -> 1 도 오르막이다. (문제에서 그냥 가중치를 말하고 싶었는듯;;)
알고리즘을 평가한다기보다 문제를 낸 사람의 의도대로 이해했는지가 더 중요해보이는 문제네요;;
댓글을 작성하려면 로그인해야 합니다.
timber0308 1년 전 4
1. 오르막이 0 이고 내리막이 1 이다. -> 이거 반대로 해서 계속틀림..
2. 입력으로 간선은 m + 1 줄 나온다. (2째줄부터 m+1줄까지 아님)
3. 양방향 그래프이다.
ex) 1 -> 2 가 오르막이어도 2 -> 1 도 오르막이다. (문제에서 그냥 가중치를 말하고 싶었는듯;;)
알고리즘을 평가한다기보다 문제를 낸 사람의 의도대로 이해했는지가 더 중요해보이는 문제네요;;