https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 deque를 이용해주어서 문제를 풀어주었습니다. rotate를 사용하지않고 append와 popleft를 이용해서 문제를 풀어주셔도 됩니다. # 2161번 카드1 from collections import deque n = int(input()) queue = deque(list(range(1, n+1))) while queue: print(queue.popleft(), end = " ") ..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 힙 문제를 풀기 위해서 heapq 라이브러리를 import해서 사용해주었습니다. 힙에는 [절댓값(숫자), 숫자] 형태로 넣어주었습니다. 출력시에는 '숫자'만 출력할 수 있게 인덱스 1을 써서 뽑아줍니다. # 11286번 절댓값 힙 import sys, heapq heap = [] k = int(input()) for _ in range(k): num = int(sys.s..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 큐에 대한 기능적 구현을 요구하는 문제이기에 deque를 이용해서 문제를 풀어주었습니다. # 18258번 큐 2 from collections import deque import sys input = sys.stdin.readline n = int(input()) queue = deque([]) for _ in range(n): order = input().rstri..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 저번에 풀었던 문제와 다른 최대 힙입니다. heapq는 최소 힙이기에 부호를 역전시켜서 힙에 넣어준뒤에 꺼내 줄때는 다시 부호를 재역전시켜줍시다. # 11279번 최대 힙 import sys, heapq heap=[] n = int(input()) for _ in range(n): k = int(sys.stdin.readline()) if k == 0: if heap: print((-1)*heapq.heappop(heap)) else: print(0) else: heapq.heappush(heap, -1*..