8889번 - 등고선 지도
문제를 트리로 풀었는데요.
로 트리를 구성했고,
근데 시간초과가 떠서요ㅠㅠ 혹시 다른 방법으로 푸는건가요??
입력을 받을 때마다, 각 봉우리의 최상단, 최하단 등고선 정보만 알고 있어도 문제를 해결할 수 있습니다.
새로 입력받은 등고선을 최상단, 최하단 등고선 하고만 비교를 하면 시간을 많이 줄일 수 있습니다.
그리고 등고선은 겹치지 않는 다는 조건이 있으므로,
입력 받은 등고선의 한 점만 기존의 각 봉우리의 최상단, 최하단 등고선과 비교해서 시간을 더 줄일 수 있을 겁니다.
댓글을 작성하려면 로그인해야 합니다.
isac322 8년 전
문제를 트리로 풀었는데요.
로 트리를 구성했고,
근데 시간초과가 떠서요ㅠㅠ 혹시 다른 방법으로 푸는건가요??