프로그래밍/Algorithm
2025. 4. 11.
[BOJ] 백준 24511번: queuestack (C++)
- 문제 출처 : https://www.acmicpc.net/problem/245111. 생각이번 문제는 queuestack 이라는 이름의 문제이다. 어떤 값을 입력받으면 이 값이 queue 또는 stack으로 이뤄진 자료구조들에 push되었다가,각각의 자료구조의 pop 방식에 따라 다시 다음 자료구조로 넘어가서, 마지막에 pop된 값이 출력되는 문제였다. queue와 stack을 모두 활용할 수 있는 구조인 deque를 사용해야겠다고 바로 생각이 들었고,굉장히 단순하게 여러 deque를 만들어서 0, 1 에 따라 queue 처럼 쓸지 stack 처럼 쓸지 결정하면 되는구나 했지만,이는 큰 착각이었다.. 2. 난관 & 해결 방법1) deque를 여러개 만들고 주어진 수가 모든 deque을 거치며 retu..