isac322   8년 전

문제를 트리로 풀었는데요.

  • 등고선 하나는 노드 하나,
  • 트리의 부모는 자식을 포함한다.

로 트리를 구성했고,

근데 시간초과가 떠서요ㅠㅠ 혹시 다른 방법으로 푸는건가요??


leejk9592   7년 전

입력을 받을 때마다, 각 봉우리의 최상단, 최하단 등고선 정보만 알고 있어도 문제를 해결할 수 있습니다.

새로 입력받은 등고선을 최상단, 최하단 등고선 하고만 비교를 하면 시간을 많이 줄일 수 있습니다.

그리고 등고선은 겹치지 않는 다는 조건이 있으므로, 

입력 받은 등고선의 한 점만 기존의 각 봉우리의 최상단, 최하단 등고선과 비교해서 시간을 더 줄일 수 있을 겁니다.

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