프로그래밍/Algorithm
2025. 4. 10.
[BOJ] 백준 2346번: 풍선 터뜨리기 (C++)
- 문제 출처 : https://www.acmicpc.net/problem/23461. 생각저번 문제에서 deque 에 대해서 알아봤다면, 이번에는 응용이다. 우선은 풍선의 번호도 있고, 풍선이 가지고 있는 숫자도 있어서, 최소한 2개의 정보를 담고 있어야했다.그래서 처음 생각하게 된 것은 deque를 2개 만들어서 하나는 풍선 숫자, 하나는 정보를 담게 만들었는데,다 만들고나서 검색해보니 pair라는 좋은 클래스가 있어서 추가로 활용도 해보았다. 2. 난관 & 해결 방법해결방법 1) deque 2개 만들기std::deque dq;std::deque dq_index; 2개의 deque을 만들어서 풍선 숫자와 정보를 따로 저장해봤다. for (int i = 0; i > num; dq.push_ba..
![[BOJ] 백준 2346번: 풍선 터뜨리기 (C++)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/ccUSPZ/btsNdxjU0GJ/GZJSoObKxaJdJdtGWH3siK/img.png)