동환아 공부해야지

알고리즘 분류 : 정렬, 투포인터 시간 복잡도 : 정렬 - O(NlogN), 투포인터 - . Try_1) Success 정렬 함수를 사용하여 접근했다 Try_2) Success 투 포인터를 사용하여 접근했다 ''' Condition - TL : 1.5s (약 3000만) - ML : 256mb (약 64*10만) - 1

알고리즘 분류 : 투포인터, 누적합, 슬라이딩윈도우 시간 복잡도 : O(N-K) Try_1) Fail sum 함수를 사용하여 temp_sum을 구현 sum은 O(N)이라서 TLE 발생 Try_2) Success temp_sum을 list indexing으로 접근 list indexing은 O(1)이라서 통과 """ Condition - TL : 1s (대략 2000만) - ML : 128mb (대략 32*10만) - 2 N=70만,K=30만일때 > 40만 * 30만 = TLE 발생 2. temp_sum = temp_sum - temperatur[p1-1] + temperature[p2]라 하면 for문 = O(N-K) temp_sum = O(1) >>> O(N-K) >>> N=70만,K=30만일때 > 4..