16964번 - DFS 스페셜 저지
계속되는 실패로
@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로 나오는 코드가 정답으로 판단되네요.
혹시 제가 잘못 이해하는 것이 있다면 설명부탁드립니다.
python 소스 코드 중에도 말씀하신 예제로 통과하는 코드가 존재하네요
댓글을 작성하려면 로그인해야 합니다.
kku64r 4년 전 2
계속되는 실패로
@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...
님의 블로그에서 코드를 참고하고 돌려봤습니다.
해당 코드는 정답으로 통과합니다. 그런데
와 같은 경우는 실제 답은 0인데
코드는 1로 나오고 정답으로 통과되네요.
1
3 2
4
정리하자면 이 형태의 트리에서 1 3 4 2로 탐색은 불가한데 출력 1로 나오는 코드가 정답으로 판단되네요.
혹시 제가 잘못 이해하는 것이 있다면 설명부탁드립니다.