Leetcode 239. Sliding Window Maximum - Python
Leetcode 239 문제 보기 문제 이해하기 정수로 구성된 리스트 nums와 양수 k가 주어진다. k 사이즈의 리스트가 nums 내에서 움직인다. 이때 각 'k 사이즈 리스트(window)' 내 가장 큰 값을 결과 리스트에 담아, 최종적으로 결과 리스트를 출력하라. 아이디어 구상 우선 문제를 보면, Brute Force한 O(n^2)의 알고리즘이 바로 떠오른다. Slicing를 이용하거나 nums를 한바퀴 순회하며 window를 업데이트하고 매순간 window내 max를 찾는 경우가 되겠다. 별도의 시간복잡도에 관한 constraint가 없었기 때문에 혹시나 하는 마음에 Brute Force 풀이를 submit해봤으나, TLE(Time Limit Exceeded)가 떴다. 그렇다면 이를 좀 더 효율적..
2022.07.07