gosumo1   4년 전

예제는 잘 되고 예제의 숫자 를 서로 바꿔도 잘 되는데 16%에서 자꾸 틀렸다고 나오네요
어디가 틀린걸까요? 반례가 있을까요?

occidere   4년 전

반례입니다.

6
5
6 5
5 4
4 3
3 2
2 1

답은 5가 나와야 하는데, 위 코드에서는 2가 출력되네요


연결된 컴퓨터의 정보가 언제나 1번부터 순서대로 주어진다는 보장이 없습니다.

그래프 탐색 알고리즘을 사용하시는게 나을 것 같습니다!

(정렬을 해도 될것 같긴 한데 자세히 생각을 안해봐서 확신은 없네요. 하하....)

gosumo1   4년 전

occidere


와.. 감사합니다..ㅜㅜ

댓글을 작성하려면 로그인해야 합니다.