본문 바로가기
알고리즘/자료구조

[백준][Python] 2346번 풍선 터뜨리기

by 임짠짠 2022. 2. 10.
반응형
 

2346번: 풍선 터뜨리기

1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선

www.acmicpc.net

 

코드

n = int(input())
inp = list(map(int, input().split()))
index = 0
in_list = []
result = []
for i in range(1,n+1):
    in_list.append(i)
num = inp.pop(index)  # 풍선 안에 적혀있는 숫자
result.append(in_list.pop(index))
while inp:
    if num < 0:
        index = (index + num) % len(inp)
    else:
        index = (index + num -1) % len(inp)
    num = inp.pop(index)
    result.append(in_list.pop(index))

for i in result:
    print(i, end=" ")
반응형

댓글