[13398] 연속합 2

worldicate·2021년 2월 10일
0

제거할 수도 있는 문제

만약 1개 제거 하고 다 살펴보고 .. 이방식대로 하게 되면 결국 n번을 n번 반복하게 되어 시간복잡도 o(n^2) 이 걸린다. 100000^2 는 시간 2초를 초과하므로 다이내믹과 누적합을 이용하여 시간복잡도 o(n) 안에 푼다.

profile
세상을 아름답게 바꾸는 개발자가 되고 싶습니다.

0개의 댓글