(SW 문제해결 기본 - Queue) SWEA 5099 - 피자 굽기
09 Mar 2019 | Algorithm SWEA문제
- SWEA 5105 - [파이썬 S/W 문제해결 기본 6일차] Queue - 피자굽기
- 문제링크
- 문제의 저작권은 SW Expert Academy에 있습니다.
나의 코드
TC = int(input())
for tc in range(1, TC+1):
N,M = map(int, input().split())
Data = list(map(int, input().split()))
Q = []
for i in range(N):
Q.append([Data[i], i])
# print(Q)
i = 0
while len(Q)!=1:
Q[0][0] //= 2
if Q[0][0] == 0:
if N+ i < M:
Q.pop(0)
Q.append([Data[N+i], N+i])
i+=1
elif N+i >= M:
Q.pop(0)
else:
Q.append(Q.pop(0))
print(f'#{tc} {Q[0][1]+1}')
Comments