jnh03336   3년 전

문제에서 트리구조라고 명시하고 있습니다.

하지만 아래의 코드로 확인해본 결과,

두 노드 모두 이미 부모를 가지고 있는 테스트 케이스가 있습니다.

트리 구조는 모든 노드가 단 하나의 부모 노드만을 가질 수 있습니다. 따라서 해당 테스트 케이스는 문제 조건을 만족하지 않습니다.

jnh03336   3년 전

순서가 뒤바뀌어서 입력되는 거는 생각하지 못했네요..

순서가 뒤바뀌어서 입력되는 걸 생각하면 양방향 간선으로 입력받으면 편하긴 할 텐데 제가 생각한 알고리즘은 단방향 간선이 필요하네요.

단방향 간선으로 바꾸려고 하니 시간초과가 나고.. 쩝 다른 알고리즘을 써야만 하는 문제같네요

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