deque (2) 썸네일형 리스트형 [백준] 9376번: 탈옥 (C++ 풀이) 문제 https://www.acmicpc.net/problem/9376 풀이두 죄수를 탈옥시키기 위해 열어야하는 문의 최소값을 구하는 문제이다.탈옥하는데 최단시간이나 최단거리를 구하는게 아니라 돌아가더라도 문을 최대한 적게 열고 가는게 더 중요한 문제다.탈옥시켜야 하는 죄수가 두명이나 되고 열었던 문을 또 열게할수는 없으니 문을 공유해야 하는게 어려웠다. 문제를 푸는 방법은 다음과 같다.1. 외부사람 상근이가 문을 열고 들어가는 방법2. 죄수1이 문을 열고 나가는 방법3. 죄수2가 문을 열고 나가는 방법이 세가지 방법을 더한 후 그 중에 가장 작은 값이 이 문제의 정답이다.근데 문이 있는 지점은 세사람이 모두 열고 지나갔으므로 -2를 하여 한번만 여는것으로 해두어야한다. 상근이가 밖에서 안으로 들어와야하.. [백준] 2346번: 풍선 터뜨리기 (C++ 풀이) 문제https://www.acmicpc.net/problem/2346 풀이deque를 이용해서 풀었다.pair로 몇번째 풍선인지(first)와 풍선 안에 들어있는 숫자(second)를 저장했다. 처음엔 무조건 1번째 풍선을 터뜨리는 것으로 시작하므로int val 변수에 front().second 값을 따로 저장해놓고 pop_front해주었다. 그리고 deque가 empty할 때까지 반복하는데val이 양수이면 앞에서 꺼내서 뒤에 넣는 것을(pop_front->push_back) (val)번 반복하고, 맨 뒤 값을 뻬주었다(pop_back)val이 음수이면 뒤에서 꺼내서 앞에 넣는 것을(pop_back->push_front) (val의 절대값)번 반복하고, 맨 앞 값을 빼주었다(pop_front) 코드htt.. 이전 1 다음
