rlat302   11달 전

각각의 depth를 구하고

depth 가 이어지지 않으면 주변의 노드를 봅니다.

주변의 노드를 봤는데 depth가 나랑 하나 차이 나는 것이 있으면 그건 깊이를 끝까지 돌지 않았다는 것이므로

거기서 즉각 종료하고 0을 출력합니다. 아니면 1을 출력합니다.


반례나 어디서 틀렸는지 알수 있을까요?

imn00133   9달 전

푸셨는지 모르겠지만, 혹시 맨 처음이 1이 아닌지 확인하셨나요?

저도 100%에서 틀려서 분석하는데, 처음에 1을 확인하지 않아서 였더군요.

rlat302   9달 전

네 감사합니다!

그 조건 체크하니까 맞다고 뜨더라구요 ㅠㅠ

뭔가 문제오류같은....

imn00133   9달 전

@rlat302

문제에 1번정점부터 시작한다가 있더군요 ;ㅅ;...

그러니 다 맞아도 2번에서 시작하면 틀린거로 나타내야 되었습니다.

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