sa2166   8년 전

분할정복법을 이용해서 범위의 반반씩 최댓값을 구한 후에, 비교를 하고 그 값과 가운데 걸친 값들끼리 비교를 해서 문제를 풀었습니다.

시간복잡도는 최악의 경우라 해도 NlogN + N 정도로 밖에 안나오는것 같은데 어디서 시간초과가 나는지 모르겠습니다ㅠㅠ

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