sete3683   1년 전

preview

만약에 1번 노드를 지운다고 하면 그냥 위 사진처럼 1번 노드와 0번 노드 사이의 연결을 끊어버리면 되는거 아닌가요?

그러면 아무리 DFS를 돌려도 1번 노드에는 접근할 수 없으니까 사실상 지워진 거나 마찬가지라고 생각하고 풀었는데요...

실제로 예제도 다 맞고 게시판에 올라온 반례도 다 맞았는데 막상 제출하면 자꾸 틀렸다고 하네요

루트 노드가 지워지는 경우에는 무조건 0을 출력하도록 했는데, 이게 문제가 되는 건가요?

진짜 어떤걸 놓쳤는지 감을 못 잡겠습니다... 도와주세요...ㅠㅠ

sete3683   1년 전

왜 질문을 쓰고나면 답이 보이는지 모르겠네요...

그냥 start를 구하는 과정에서 실수가 있었습니다.ㅠㅠ

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