백준/덱
-
2346 풍선 터뜨리기백준/덱 2022. 5. 12. 19:41
1. 풀이 덱을 이용해서 풀었다. 예제를 가지고 풀이해 보겠다. 5 3 2 1 -3 -1 1. 입력값 받기 코드에서 클래스 Balloon 을 만든다. 변수 number, value 를 갖는다. number : 풍선 번호, value : 풍선 안 종이에 적혀있는 값 위의 예제에서 number => 1 2 3 4 5 value => 3 2 1 -3 -1 일단 입력값을 Balloon 객체에 맞게 만든 뒤 덱 (input) 에 넣는다. 즉, (numver, value) 형태이므로, (1,3) (2,2) (3,1) (4,-3) (5,-1) 이 들어감. 2. while 문 예시로 설명하면, 1) 현재 덱의 상태는 (1,3) (2,2) (3,1) (4,-3) (5,-1) 이다. (1,3) 이 덱의 앞쪽, (5,-1)..