728x90 반응형 풍선 터뜨리기1 [백준] 2346번 : 풍선 터뜨리기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 풍선 안의 종이에 적혀 있는 숫자에 따라 풍선을 모두 터뜨리는 문제이다. 먼저 1번 풍선을 터뜨리고 풍선 안의 종이에 적혀 있는 숫자를 확인해 다음 풍선을 터뜨린다. 숫자가 양수이면 숫자의 크기만큼 뒤로 이동하고, 숫자가 음수이면 앞으로 이동한다. 풍선을 터뜨려도 풍선의 위치가 변하면 안 되기 때문에 처음에 입력받은 풍선의 위치와 종이에 적혀 있는 숫자를 하나의 리스트로 묶어 deque 자료에 저장한다.. 2023. 12. 6. 이전 1 다음 728x90 반응형
