sa2166   10달 전

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

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

cubelover   10달 전

아래와 같은 데이터에서 시간 초과가 발생하네요.

100000
1 1 1 ... 1

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