[일반] D번 풀이좀 봐주세요

[익명(61.42)]

리프노드 개수가 m 이고
아무 리프노드부터 위로 올라가면 되는거 아닌가요?
안되는 경우 생각을 못했는데..

[익명(119.207)]

나두 그렇게 생각함

[익명(61.42)]

맞으셨나요??전틀렸길래ㅜ

[익명(119.207)]

저는 리프에서 출발해서 벡터에 경로를 전부 담은 후에 루트부터 나오게 뒤부터 출력했어요, 루트 담을 때는 이미 출력한 노드가 들어오면 break하게 했고요.

[익명(112.186)]

루트부터 내려가면 되는데?

[익명(118.235)]

그냥 루트부터 dfs돌면서 리프때마다 추가했는데

[익명(182.231)]

path구성을 잘못 하신 것 같은데 루트에서부터 그리디하게 내려주면서 HLD처럼 구현했음

[익명(123.109)]

전 height 큰 순으로 정렬해서 방문한 노드 나올때까지 path 줄기 만들었어요

[익명(123.109)]

루트부터 내려가게 출력해야해요

[익명(221.167)]

그냥 루트부터 내려가면 됨

[EN_SA(encludingsalt)]

저거 맞을텐데?

[익명(180.70)]

나 리프노드에서 루트로 거슬러 올라가도록 아이디어 생각했는데 맞았음 구현 실수 하신듯