본문 바로가기

분류 전체보기115

[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.
(5)[Chapter4]수식트리 조립, 출력, 연산(코드구현) #수식 트리[한자리 수만 가능한 수식 트리입니다.]1_ 문자열 후위 수식으로 입력시, 중위 수식 트리로 이진트리 조립후위 수식으로 입력된 문자열을 역순으로 스캔재귀호출 한다.매개변수  : 입력된 문자열의 주소, 트리의 Root의 이중포인터문자 1개가 연산자 =>  노드할당과 문자1개 노드에 대입  => 오른쪽, 왼쪽 순으로 재귀 호출문자 1개가 피연산자 => 노드 할당, 문자1개 노드에 대입 => x(★즉, 연산자 재귀함수반환 == 노드 포인터 부모로 다시 올라가기)2_ 중위 수식 트리를 중위 순회로 출력 Left를 재귀 호출 시(NULL이 아니라면,) => '(' 출력Right를 재귀 호출 시 (NULL이 아니라면) => ')' 출력 3_ 중위 수식 트리를 후위 순회를 통해 연산 결과값 계산, 출력하기.. 2024. 7. 6.
[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.

티스토리툴바