본문 바로가기

분류 전체보기268

[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.
[BOJ/C++]9022_괄호 ##문제 풀기 전 내가 알고 있었어야할 개념:1_ 한 문장씩 입력 후, 그 문장안에 한글자씩 검사하는 패턴:string 선언 후, 입력 => for로 검사하기 2_ ')'일 때, 요인들 Stack이 비어있는지 체크★ Stack의 top이 '('인지 체크★ 위의 첫번째 조건이 아니면, sign = 1로 표시 후, break;3_ "YES","NO" 출력 후, 한문장 검사 끝나면, sign = 0으로 다시 업데이트  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include iostream>#include stack>#include string> using namespace .. 2024. 7. 3.
[BOJ/C++]10773_제로 #문제https://www.acmicpc.net/problem/10773  ##문제 풀기전 알아야 할 개념딱히 없음 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include iostream>#include stack> using namespace std; stack int> S; static int pos = -1; int main() {     //BOJ    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);     int K,sum=0;     cin >> K;     while (K--) {        int input;        .. 2024. 6. 27.