1005번 - ACM Craft
승리하기 위해 건설해야 할 건물을 짓기 위해 지어야 하는 건물들의 경우의 수를 전부 구한 다음
경우의 수들 중 가장 길게 걸리는 경로가 답이라고 생각하고 코딩을 했습니다
ex)
1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8
에서 7까지 오는 경우의수는 7->5->2->1그리고 7->6->3->1
요런식으로 만들었습니다
어디서 문제가 생긴걸까요
댓글을 작성하려면 로그인해야 합니다.
supertot1 8년 전
승리하기 위해 건설해야 할 건물을 짓기 위해 지어야 하는 건물들의 경우의 수를 전부 구한 다음
경우의 수들 중 가장 길게 걸리는 경로가 답이라고 생각하고 코딩을 했습니다
ex)
1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8
에서 7까지 오는 경우의수는 7->5->2->1그리고 7->6->3->1
요런식으로 만들었습니다
어디서 문제가 생긴걸까요