h920915   3년 전

제가 아래 소스로 통과했는데, 개미굴이 트리 구조라고 생각해서 희소 테이블을 안 쓰고

단순히 부모 정보, 거리 정보를 가지고 하나씩 굴을 통과해서 1번 방으로 가는 방식으로 풀었습니다.

근데 만약 개미굴이 선형으로 되어있다면, 시간초과가 나야될 것 같습니다.

데이터를 추가해야 한다는 제 생각이 맞는거겠죠?

boylmm   3년 전

개인적인 의견입니다.

문제의 조건을 보니 트리구조로 파악하는 것이 맞을 것 같습니다.

선형이 되는 최악의 경우라 해도 O(n2) 으로 완료 가능하므로, 

제시하신 접근방법으로 해결 가능해 보입니다.

WeissBlume   3년 전

n이 10만까지 들어올 수 있어서 시간초과 나는게 맞을 것 같아요

ds5hmi   2년 전

굴의 깊이가 최대 10000 이니 트리로 풀어도 문제없을 것 같네요

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