본문 바로가기

백준(C++)/스택_큐_덱11

[BOJ/C++]24511번_queuestack https://www.acmicpc.net/problem/24511 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ ★[예제 입력 1]과 [문제 지문 상황]을 잘 파악하고, 매칭해야 한다. 2_ 나의 풀이 :Stack의 자료구조는 없다고 생각Queue의 자료구조는 역순으로 , Deque 1개로 Queue들의 모든 상황으로 표현한다.   1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include iostream>#include deque>#define SIZE 100000 using namespace std; deque int> DQ; int main() {     ios::sync_.. 2024. 7. 7.
[BOJ/C++]2346번_풍선 터뜨리기 https://www.acmicpc.net/problem/2346 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_Stack,Queue,Deque 객체에 2개 이상 자료형 형태로 선언, 사용하기   1_1) 선언 방법  : pair 자료형태(스택,덱,큐) pair> 객체 이름=> ex) stack pair> S;   1_2) 객체에 원소 대입(저장) : make_pair(n1,n2,...,n);=> ex) Q.push(make_pair(3,"하이하이")); // Q의 Rear에 (3,"하이하이")라는 pair의 값을 추가 삽입하기    1_3) 원소 호출 방법 : 원소.frist() / 원소.second ... 등 => ex) int data = Q.front.first(); //  Queue 객체의 .. 2024. 7. 6.
[BOJ/C++]28279번_ 덱 2(Deque) https://www.acmicpc.net/problem/28279##문제 풀기 전 내가 알고 있었어야 할 개념:＊Deque의 [Rear]에서 Push(), Pop() 하는 메소드 => 'back'Push() : Deque객체.push_backPop() : Deque객체.pop_back 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include iostream>#include deque> using namespace std; deque int> DQ; int main() {     ios::sync_with_stdio(fals.. 2024. 7. 6.
[BOJ/C++]11866번_ 요세푸스 문제 0 https://www.acmicpc.net/problem/11866##문제 풀기 전 내가 알고 있었어야 할 개념:1_ Queue의 Push(), Pop() : ＊2164 문제의 이용되는 개념Push() : [Rear]에서 삽입된다.Pop() : [Front]에서 삭제된다.※참고 : Stack은 Push(),Pop() 둘다 [Front]에서 진행된다2_ 문제의 [예제 입력1]을 자세히 들여다 보기   12345678910111213141516171819202122232425262728293031323334353637383940414243#include iostream>#include queue> using namespace std; queue int> Q; int main() {     ios::sync_.. 2024. 7. 6.

티스토리툴바