컴공생의 다이어리

[파이썬, Python] 백준 2346번 : 풍선 터뜨리기 본문

Development/Algorithm & Coding Test

[파이썬, Python] 백준 2346번 : 풍선 터뜨리기

컴공 K 2022. 4. 23. 00:02

백준 2346번 : 풍선 터뜨리기

(문제 바로가기)

 

 

내 코드

import sys
from collections import deque

n = int(sys.stdin.readline())

deq = deque(enumerate(map(int, sys.stdin.readline().split()), start=1))

for i in range(n):
    p = deq.popleft()
    print(p[0], end=' ')
    if p[1] > 0:
        deq.rotate(-(p[1] - 1))
    else:
        deq.rotate(-p[1])

 

 

 

 

 

아래는 나와 같은 방식으로 문제를 푼 사람의 게시글이다. 잘 정리되어 있어 이해가 가지 않는다면 보는 것을 추천한다.

 

[Python] 백준 2346 풍선 터뜨리기 (Deque)

터진 풍선의 '번호(인덱스+1)'를 출력하는 문제이므로 pop을 하더라도 초기 인덱스 정보는 끝까지 유지되어야 한다. 이를 위해 enumerate가 사용되었다. enumerate 사용 전과 후의 덱 상태를 비교해보자

velog.io

 

728x90
Comments