큐를 이용하는데
1)왼쪽으로 한칸씩 이동 (= 제일 앞에껄 뒤로 보내기)
2)오른쪽으로 한칸씩 이동 (= 제일 뒤에껄 앞으로 보내기)
최솟값을 출력해야 되는데
[1,2,3,4,5,6,7,8,9,10] 여기서 9를 빼려면 저 둘중 뭘 선택하는게 더 유리한지를 구현만 하면 쉽게 풀리는듯
index 0에서 생각해보면 5 이전까지는 1번이 더 빠르고 5번은 똑같고 5 이후로는 2번이 더 빠름
한마디로 반 잘라봤을 때 해당 값 index랑 비교해보면 됨
그래서 1번은 que.unshift(que.pop( ))이고 , 2번은 que.push(que.shift( ))로 해주면 됨
'node.JS' 카테고리의 다른 글
| Js sort 메서드 (2) | 2023.03.07 |
|---|---|
| 프로그래머스 lev2. 프린터 (0) | 2023.03.06 |
| 백준 2798 - 블랙잭 (0) | 2023.03.01 |
| 백준 7568 - 덩치 (브루트포스) (0) | 2023.03.01 |
| 백준 9012. 스택 구현 (0) | 2023.02.27 |