코테 탈출일지

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 접근 방식 - 효율적인 반복문 구성 방법 고민 - 큐 활용방법 고민 코드 풀이 from collections import deque t = int(input()) # 테스트케이스 수 for _ in range(t): n, m = map(int, input().split()) # 문서의 수, 궁금한 책이 현재 있는 위치 query_book = m+1 # 궁금한 책의 번호 deq = deque() imp..

https://www.acmicpc.net/problem/1158 접근 방식 - 원형 구조에 대한 고민 필요 코드 풀이 from collections import deque n, k = map(int, input().split()) ppl = deque(range(1, n+1)) # 1번부터 N명의 사람 인덱스가 들어있는 데크 q = [] # 제거되는 순서대로 리스트 삽입 예정 num = 0 # 몇 번째 사람을 확인하고 있는가 for _ in range(n): num += (k-1) # 뒤에서 remove 되므로 간격은 k-1만큼 벌림 if num >= len(ppl): # 원형 자리에서 다시 원점으로 돌아온 경우 num = num % len(ppl) # 현재 명수로 나눈 나머지 활용 q.append(p..