17245 서버실

데이터를 하나씩 체크한다면 시간복잡도는 O(N) = 10000000*1000*1000으로 매우 큰 수이다. 하지만 높이가 저장된 배열을 잘 이용하면 이 문제를 해결할 수 있다. 즉 천만번을 탐색해야만 시간 안에 끝낼 수 있다 각 높이마다 배열에 저장하고, 가장 높은 곳에서 아래로 내려가면서 해당 높이는 제외하면서 밑 층을 덮으면서 내려가면 된다.

 

문제: https://www.acmicpc.net/problem/17245

https://github.com/surinoel/boj/blob/master/17245.c