1068번 - 트리
만약에 1번 노드를 지운다고 하면 그냥 위 사진처럼 1번 노드와 0번 노드 사이의 연결을 끊어버리면 되는거 아닌가요?
그러면 아무리 DFS를 돌려도 1번 노드에는 접근할 수 없으니까 사실상 지워진 거나 마찬가지라고 생각하고 풀었는데요...
실제로 예제도 다 맞고 게시판에 올라온 반례도 다 맞았는데 막상 제출하면 자꾸 틀렸다고 하네요
루트 노드가 지워지는 경우에는 무조건 0을 출력하도록 했는데, 이게 문제가 되는 건가요?
진짜 어떤걸 놓쳤는지 감을 못 잡겠습니다... 도와주세요...ㅠㅠ
왜 질문을 쓰고나면 답이 보이는지 모르겠네요...
그냥 start를 구하는 과정에서 실수가 있었습니다.ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
sete3683 1년 전
만약에 1번 노드를 지운다고 하면 그냥 위 사진처럼 1번 노드와 0번 노드 사이의 연결을 끊어버리면 되는거 아닌가요?
그러면 아무리 DFS를 돌려도 1번 노드에는 접근할 수 없으니까 사실상 지워진 거나 마찬가지라고 생각하고 풀었는데요...
실제로 예제도 다 맞고 게시판에 올라온 반례도 다 맞았는데 막상 제출하면 자꾸 틀렸다고 하네요
루트 노드가 지워지는 경우에는 무조건 0을 출력하도록 했는데, 이게 문제가 되는 건가요?
진짜 어떤걸 놓쳤는지 감을 못 잡겠습니다... 도와주세요...ㅠㅠ