kku64r   4년 전

계속되는 실패로

@hyeon930/BOJ-16964-DFS-%EC%8A%A4%ED%8E%98%EC%85%9C-%EC%A0%80%EC%A7%80-Java">https://velog.io/@hyeon930/BOJ...

님의 블로그에서 코드를 참고하고 돌려봤습니다.

해당 코드는 정답으로 통과합니다. 그런데

4
1 2
1 3
2 4
1 3 4 2 

와 같은 경우는 실제 답은 0인데

코드는 1로 나오고 정답으로 통과되네요.

1

3 2

    4

정리하자면 이 형태의 트리에서 1 3 4 2로 탐색은 불가한데 출력 1로 나오는 코드가 정답으로 판단되네요.

혹시 제가 잘못 이해하는 것이 있다면 설명부탁드립니다.

rlaxodnd5   4년 전

python 소스 코드 중에도 말씀하신 예제로 통과하는 코드가 존재하네요

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