[백준] 2840번 행운의 바퀴 - 파이썬

https://www.acmicpc.net/problem/2840

2840번: 행운의 바퀴

[코드]

import sys
from collections import deque

input = sys.stdin.readline

N, K = map(int, input().split())
que = deque(['?'] * N)
que2 = deque()
for i in range(K):
    num, char = input().split()
    num = int(num)
    que2.append((num, char))

cur = 0
flag = False
while que2:
    num, char = que2.popleft()
    cur += num
    if cur >= N:
        cur = cur % N
    if que[cur] == '?':
        que[cur] = char
    elif que[cur] == char:
        continue
    else:
        flag = True
        break

if flag:
    print('!')
else:
    for x in que:
        if x != '?' and que.count(x) > 1:
            print('!')
            sys.exit()

    que.rotate(-cur-1)
    que.reverse()
    while que:
        print(que.popleft(), end='')