<div id="readability-page-1" class="page"><section><section><h3 id="category">알고리즘 / Solution</h3><ul><li> akasai
 </li><li>10월 19 월, 2020
 · 1 min read
 </li></ul><section data-v-fc5a9040=""><ul data-v-fc5a9040=""><li data-v-fc5a9040=""><a href="/tag/Algorithm/" data-v-fc5a9040="">
 Algorithm
 </a></li><li data-v-fc5a9040=""><a href="/tag/Leetcode/" data-v-fc5a9040="">
 Leetcode
 </a></li><li data-v-fc5a9040=""><a href="/tag/Typescript/" data-v-fc5a9040="">
 Typescript
 </a></li></ul></section></section><ins data-ad-client="ca-pub-7791595479585064" data-ad-slot="1631172523" data-ad-format="auto" data-full-width-responsive="true"></ins><section><article><img src="https://raw.githubusercontent.com/akasai/Algorithm-Solutions/master/Leetcode/leetcode-logo.png">
 
<blockquote>
<a href="https://leetcode.com/problems/sliding-window-maximum" target="_blank" rel="nofollow noopener noreferrer">Sliding Window Maximum</a>
</blockquote>
<hr>
<h2 id="how-to-solve">How To Solve</h2>
처음에는 쉬운문제라고 생각했다.
2중 반복을 이용해서 각 Window를 돌면서 조건에 맞는 수를 찾는 방법으로
접근했다.
위 방법으로 해보니 테스트 케이스의 범위가 커졌을 경우 너무 오래걸렸다.
검색을 통해 <code>우선순위 큐</code>를 이용한 방법으로 개선해보았다.
원리는
Window가 한 칸씩 이동하므로 사실 상 매 반복마다 최대 2개의 값은 중복 체크를 하게된다.
이를 Queue에 담아서 불필요한 값들은 무시(?)하는 방식으로 진행하였다.
 
<h2 id="solution">Solution</h2>
<pre><code>function maxSlidingWindow(nums: number[], k: number): number[] {
 const answer = []
 const q = []

 for (let i = 0; i &lt; nums.length; i++) {
 while (q.length &gt;= 1 &amp;&amp; nums[i] &gt; q[q.length - 1]) q.pop()
 q.push(nums[i])

 const left = (i - k) + 1
 if (left &gt;= 0) {
 answer.push(q[0])
 if (nums[left] === q[0]) q.shift()
 }
 }

 return answer
}</code></pre>
<hr>
 
<h2 id="reference">Reference</h2>

<a href="https://github.com/akasai/Algorithm-Solutions/blob/master/Leetcode/Solution/29.Sliding_Window_Maximum.ts" target="_blank" rel="nofollow noopener noreferrer">Github</a>

</article></section><ins data-ad-client="ca-pub-7791595479585064" data-ad-slot="6759499833" data-ad-format="auto" data-full-width-responsive="true"></ins></section></div>

devlog.akasai

akasai

![](https://raw.githubusercontent.com/akasai/Algorithm-Solutions/master/Leetcode/leetcode-logo.png)
> [Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum)
***
## How To Solve
처음에는 쉬운문제라고 생각했다.
2중 반복을 이용해서 각 **Window**를 돌면서 조건에 맞는 수를 찾는 방법으로
접근했다.
위 방법으로 해보니 테스트 케이스의 범위가 커졌을 경우 너무 오래걸렸다.
검색을 통해 `우선순위 큐`를 이용한 방법으로 개선해보았다.
원리는
**Window**가 한 칸씩 이동하므로 사실 상 매 반복마다 최대 2개의 값은 중복 체크를 하게된다.
이를 **Queue**에 담아서 불필요한 값들은 무시(?)하는 방식으로 진행하였다.
## Solution
```typescript
function maxSlidingWindow(nums: number[], k: number): number[] {
  const answer = []
  const q = []
  for (let i = 0; i = 1 && nums[i] > q[q.length - 1]) q.pop()
    q.push(nums[i])
    const left = (i - k) + 1
    if (left >= 0) {
      answer.push(q[0])
      if (nums[left] === q[0]) q.shift()
    }
  }
  return answer
}
```
***
## Reference
[Github](https://github.com/akasai/Algorithm-Solutions/blob/master/Leetcode/Solution/29.Sliding_Window_Maximum.ts)

[Leetcode] Sliding Window Maximum

댓글