백준 23461 [Kotlin, S3] 백준 2346번 풍선 터뜨리기 풍선 터뜨리기(2346번)Silver 3#자료 구조 #덱https://www.acmicpc.net/problem/2346 문제 내용 문제 접근입력 순서대로 풍선 안에 들어있는 종이에 적혀 있는 숫자가 입력으로 주어지고, 종이에 입력된 수만큼 이동해서 다른 풍선을 터뜨려야 한다. 종이의 숫자가 양수면 다음 번호 방향으로 움직이고, 음수면 이전 방향으로 움직인다. 터진 풍선에 쓰인 종이는 재사용하지 않는다.입력 예제 1을 예로 들어 보면53 2 1 -3 -11번째 풍선인 종이에 3이 적힌 풍선을 터뜨렸으면, 양수이기 때문에 4번째 풍선을 터뜨려야 한다. 4번째 풍선은 음수이기 때문에 왼쪽 방향으로 이동한다. 2까지 이동했으면 2번 이동한 것이다. 2 이전의 값인 3은 이미 터져서 사용했기 때문에 이 때는 .. 2024. 8. 19. 이전 1 다음 728x90