풍선 터뜨리기1 [개쉬운 풀이] 백준 2346 풍선 터뜨리기 https://www.acmicpc.net/problem/2346 생각왼쪽 오른쪽으로 이동하는 것을 deque를 이용하여 값들을 이동시켜 pop_front를 통해 값을 가져오고 제거하기로 했다.deque의 pop()은 O(1) 이기 때문에 원하는 값 만큼 풍선을 옮겨도 시간복잡도가 O(n)이기 때문에 시간초과는 발생하지 않을 것 같다.풀이deque를 pair로 생성하여 로 만들어 주었다.이후 풍선 안의 값이 + 인지 - 인지 확인하여 isPlus와 isMinus로 나누어주었다.isMinus는 맨 뒤값을 앞으로 가져오는 방식으로 인덱스를 조절하였다.isPlus는 앞값을 뒤로 보내는 방식으로 인덱스를 조절하였다.이후 target 풍선을 제거해준다** 이때 다음 풍선값 : nextNumber는 음수가 나올 .. 2024. 7. 25. 이전 1 다음
