hun222y   4년 전

위상정렬의 느낌? 으로 일단 자신으로 들어오는 자식노드가 없는 경우를 queue 에 넣어주고 ,  그 리프노드 들 중에서 부모를 향해 가면서 삭제된 지점이 있으면 리프의 개수를 줄이는 방식을 사용하였습니다 ㅠㅠ

왠만한 예제는 다 맞는거 같은데 ㅠㅠ .. 계속 틀리네여 

고수님들 도와주세여..ㅠㅠㅠ

djm03178   4년 전

조금 복잡하지만 반례 드립니다.

12
1 4 3 -1 3 1 2 0 6 6 6 1

2

정답: 3

코드: 4

hun222y   4년 전

@djm03178 님 감사합니다 ㅎㅎ 

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