큐(3)
-
BOJ(백준) 5430번 AC 파이썬
5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 코드 import sys r = sys.stdin.readline T = int(r()) for _ in range(T): p = r().rstrip().replace('RR','') n = int(r()) l = list(r().rstrip()[1:-1].split(',')) rev = 0 f = 0 b = 0 for i in p: if i == 'R': rev += 1 else: if rev%2 == 0: f += 1 else: b += 1 if f + b
2021.03.19 -
BOJ(백준) 1021번 회전하는 큐 파이썬
1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 코드 import sys r = sys.stdin.readline N,M = map(int,r().split()) l = list(map(int,r().split())) que = list(range(1,N+1)) cnt = 0 for i in l: if que[0] == i: que.pop(0) else: k = que.index(i) if k
2021.03.19 -
BOJ(백준) 1966번 프린터큐 파이썬
1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 코드 from collections import deque import sys r = sys.stdin.readline T = int(r()) for _ in range(T): N,M = map(int,r().split()) que = deque(list(map(int,input().split()))) cnt1 = 0 while que[M] != max(que): if que[0] == max(que): que.popleft() cnt1 += 1 if M != 0:..
2021.03.19