취준/코딩테스트

import sysfrom collections import dequedef breakBalloon(num): if num > 0: for _ in range(num-1): q.append(q.popleft()) else: num = -num for _ in range(num): q.appendleft(q.pop()) print(q[0], end = " ") return q.popleft()N = int(input())q = deque([i for i in range(1, N+1)])paperList = list(map(int, sys.stdin.readline().split()))print(1, end =..

import sysfrom collections import dequeN = int(input())q = deque([])for _ in range(N): cmd = list(map(int, sys.stdin.readline().split())) if len(cmd) == 2: if cmd[0] == 1: q.appendleft(cmd[1]) elif cmd[0] == 2: q.append(cmd[1]) else: if q: if cmd[0] == 3: print(q.popleft()) elif cmd[0] == 4: p..

from collections import dequeN, K = map(int, input().split())people = deque([])answer = []for i in range(1, N+1): people.append(str(i))while people: for _ in range(K-1): people.append(people.popleft()) answer.append(people.popleft()) print("") # for문 돌릴 필요 없이 하는 법people = deque([i for i in range(1, n+1)]) 예전에 알았었는데! 까먹었다  규칙 찾는 건 재밌어 예제를 보면7, 3 입력 시 가 나와야 한다1 2 3 4 5 6 7 이면 1..

from collections import dequecardQueue = deque([])N = int(input())for i in range(1, N+1): cardQueue.append(i)while len(cardQueue) != 1: cardQueue.popleft() cardQueue.append(cardQueue.popleft())print(cardQueue.pop()) 이제 스택, 큐(덱)은 마스터한 듯 크크크 ~!!!import 구문도 안 보고 넣었다 !!!!

from collections import dequeimport sysn = int(input())queue = deque([])for _ in range(n): cmd = list(sys.stdin.readline().rstrip().split()) if len(cmd) == 2: if cmd[0] == 'push': queue.append(cmd[1]) else: if queue: if cmd[0] == 'pop': print(queue.popleft()) elif cmd[0] == 'size': print(len(queue)) ..

n = int(input())stack = list(map(int, input().split()))stack.reverse()space = []order = 1while stack or space: # 처음 줄 선 곳에 사람이 있고 본인 차례라면 if stack and stack[-1] == order: stack.pop() order += 1 # 대기 공간에 사람이 있고 본인 차례라면 elif space and space[-1] == order: space.pop() order += 1 # 두 경우 모두 아니라면 else: # 처음 줄 선 곳에서 대기 공간으로 이동 if stack: ..

import syswhile True: cmd = list(sys.stdin.readline().rstrip()) if cmd[0] == '.': break stack = [] for i in cmd: if i == '(' or i == '[': stack.append(i) elif i == ')': if not stack or stack.pop() != '(': print("no") break elif i == ']': if not stack or stack.pop() != '[': print(..

import sysT= int(input())for _ in range(T): cmd = list(sys.stdin.readline().strip()) stack = [] flag = True for i in cmd: if i == '(': stack.append(i) else: if stack: stack.pop() else: print("NO") flag = False break if flag == True: if stack: print("NO") ..