전체 글167 (1)[Chapter4_트리]N-way-Tree와 LCRS(이론) 트리 명칭, N-way-Tree 요점 노트 정 2024. 7. 4. [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. 이전 1 ··· 37 38 39 40 41 42 다음
