dohyeong0423   1년 전

저는 이 문제가 처음 접했을 때, 쪼개진 여러 개의 트리라고 생각하여 트리 순회 DFS로 문제를 풀었습니다.

다음과 같이 테케를 만들어서 풀어봤습니다.

8 4
3 4
6 3
7 4
3 8

(위 케이스 경우에는 6->3->7->4->8 이 나와야 한다고 이해했습니다)

7 같은 경우 온전한 트리에 붙은 곁가지(이런 표현이 맞는지 모르겠습니다)인데, 이러한 경우를 해결하기 위해, 트리 순회에서 로직을 수정했습니다.

이런 식으로 풀었을 때 이 문제에서 어떤 오류가 있는지 궁금합니다.

jtw7913   1년 전

6 3

1 2

3 4

5 4

노드가 고립되어 있으면 방문이 되지 않는 것 같습니다.

출력이 1 2 3 5 4 으로 나와요.

dohyeong0423   1년 전

말씀하신 케이스의 정답이 1 2 3 5 4 맞지 않나요?
혹시 제가 잘못 이해하고 있는걸까요?

djm03178   1년 전

학생이 6명이므로 6번 학생도 어딘가에 출력이 되어야 합니다.

dohyeong0423   1년 전

전체 학생 수를 생각 못했네요. 두 분 모두 감사합니다.

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