Logo
(追記) (追記ここまで)

덱으로 해결할려는데 잘 모르겠습니다

2346번 - 풍선 터뜨리기

다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 이동할 때에는 이미 터진 풍선은 빼고 이동한다. 예제값을 기존으로 칠때 즉 첫번째 순서로따지자면

[(1, 3), (2, 2), (3, 1), (4, -3), (5, -1)] 에서 맨첫번째 삭제

[(2, 2), (3, 1), (4, -3), (5, -1)] 이상태가 되고 여기서 3회 오른쪽 이동을 시킨다면 [(3, 1), (4, -3), (5, -1), (2, 2)]이상태가 됩니다 제가 문제를 제대로 이해하지 못하는거같은데 첫번째 순서를 StringBuilder 에 저장하고 두번째 순서만큼 양수면 오른쪽으로 두번째 값만큼 회전 음수면 왼쪽으로 회전 아닌가요 ? 덱으로 구현해볼려는데 잘안되서 여쭤봅니다 인덱스 추적으로풀긴했는데 덱회전으로 안되는게 좀 이상하네요

첫 번째를 삭제하고 나면 맨 앞에 두 번째 요소가 자동으로 오는데, 이것이 이미 한 칸 오른쪽으로 이동한 효과가 반영이 됩니다.

이것을 고려해보시면 의문이 해결되실 것 같아요.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /