큐

🥇 Gold4https://www.acmicpc.net/problem/13975  ❎ 1차풀이import sysfrom collections import dequeinput = sys.stdin.readlinen=int(input())for _ in range(n): m=int(input()) nums=sorted(list(map(int,input().strip().split()))) queue=deque(nums) result=0 while len(queue)>=1: if len(queue)==1: print(result) break temp=queue[0]+queue[1] ..

🥈 Silver3https://www.acmicpc.net/problem/1021    ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())num_list = list(map(int, input().split()))# 2번과 3번 중 어느 방법을 결정할지-> 중간 인덱스를 기준으로 해당 index가 가까운쪽으로q = deque([i for i in range(1, n + 1)])result = 0for num in num_list: while True: # 맨앞 요소가 빠져나갈수있는지 확인 if q[0] == num: q...

🥈 Silver3https://www.acmicpc.net/problem/1966  ✅ 정답풀이# 인쇄=맨앞요소 제거시, # list(stack)는 pop(0)=O(n)# Queue는 popleft()=O(1) -> Queue 사용# 첫번째 요소가 queue에서 max값이여야 출력이 가능import sysfrom collections import dequeinput=sys.stdin.readlinen=int(input())find=Falsefor _ in range(n): q=deque() #queue 생성 n,target=map(int,input().split()) priority=list(map(int,input().split())) for idx,p in enume..

[Lv1] 같은 숫자는 싫어 function solution(arr) { const answer = [arr[0]]; //첫번째 원소는 항상 포함 for(let i=1;iarr[i]!==arr[i+1]) } 정확성: 71.9, 효율성: 28.1 [Lv2] 기능개발 function solution(progresses, speeds) { var answer = []; const work=[] //1. 작업일 배열 생성 for(let i=0;i< progresses.length;i++){ let left=100-progresses[i]; left=Math.ceil(left/speeds[i]) work.push(left) } //2. 순회 let deploy=work[0]; let count=0; for(let..