백준(C++)/스택_큐_덱11 [BOJ/C++]2164번_카드2 https://www.acmicpc.net/problem/2164 ##문제 풀기 전 내가 알고 있었어야 할 개념:★★ Queue의 Push(), Pop()Push() : [Rear]에서 삽입된다.Pop() : [Front]에서 삭제된다.※참고 : Stack은 Push(),Pop() 둘다 [Front]에서 진행된다. 1234567891011121314151617181920212223242526272829303132333435363738#includeiostream>#includequeue> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; queuein.. 2024. 7. 4. [BOJ/C++]18258번_큐 2 https://www.acmicpc.net/problem/18258 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ ▲예제입력에서 "push X" 입력과 나머지 명령어 입력 구분해서, cin 처리 정리 공백 없이 문자열 입력 => cin>>string변수 공백 포함 문자열 입력 => getline(cin,string변수,'\n'); 둘다 포함된 명령어 입력(이번 문제) => "push X" : cin>>string변수 , cin>>int 변수 / 나머지 명령어 : cin>> string 변수2_ Queue의 Rear의 값을 출력해주는 명령어(C++) : back()메소드 12345678910111213141516171819202122232425262728293031323334353637383940.. 2024. 7. 4. [BOJ/C++]12789번_도키도키 간식드리미 https://www.acmicpc.net/problem/12789##문제 풀기 전 내가 알고 있었어야 할 개념:1_ C++에서 동적 할당 문법 :자료형* p변수 = new 자료형[할당 받을 크기];=> delete [] 변수; //메모리 해제 2_ while 반복의 주인공은 W1의 Stack ★ 2_1 W1(첫번째 대기열)의 Stack의 따져야 할 요소 :W1이 비어있지 않고, top()이 순번일 때, => Pop() , 다음 순번W1이 비어있지 않고, top()이 순번이 아닐 때, => W1의 top을 W2로 Push()W1이 비어있을 경우, While 종료 2_2 W2(두번째 대기열)의 Stack의 따져야 할 요소 :W2이 비어있지 않고, top()이 순번일 때, => Pop(),.. 2024. 7. 3. [BOJ/C++]4949번_균형잡힌세상 ##문제 풀기 전 내가 알고 있었어야할 개념:1_ 띄어쓰기('공백')이 포함된 문자열,문장 입력 :cin>>string 변수 (x)getline(cin,string변수,'\n') (o) 2_ ')'일 때, 요인들 (9022번과 원리 비슷) Stack이 비어있는지 체크★ Stack의 top이 '('인지 체크★ 위의 첫번째 조건이 아니면, sign = 1로 표시 후, break;3_ "YES","NO" 출력 후, 한문장 검사 끝나면, sign = 0으로 다시 업데이트 (9022번과 원리 비슷) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include .. 2024. 7. 3. 이전 1 2 3 다음
