profile
알고리즘 및 PS 기록

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

1. 문제 링크 풍선 터뜨리기 2. 코드 3. 후기 1158번 요세푸스 문제는 양의 이동만을 고려했다면, 이 문제는 음의 이동도 고려해야 한다. 오른쪽 이동의 경우 pop() 을 하게 될 때, 모든 리스트가 한 칸씩 당겨지게 되므로 -1 을 통해 값을 보정해준다.

2022년 3월 14일
·
0개의 댓글
·