본문 바로가기

백준(C++)/자료구조110

[BOJ/C언어]1935번_후위 표기식2 https://www.acmicpc.net/problem/1935#문제 풀기 전 알아야 할 개념1_ 수식트리 만드는 과정 ( [https://kojammin.tistory.com/22] 을 참고해라)2_ 입력된 후위수식의 문자열에 중복된 문자로 입력했을 시, 처리하는 아이디어 (※예제 입력2) 내 풀이 : 알파벳 히스토그램 (★더 좋은 아이디어가 있으시다면, 알려주시면 절밖고 배우겠습니다.) 3_ 후위수식 => 중위수식 계산 처리 간략한 순서 :① : 문자열의 역순으로 Scan하면서, 피연산자 / 연산자 에 따라 노드 할당, 생성 (Etree 메소드) ↓② : 중위 순회를 통해 트리를 돌면서, 수식을 계산 (EtreeCal메소드) ↓③ : 다시 후위 순회를 통해 트리 전체의 노드들을 메모리 해제 (Fre.. 2024. 7. 18.
[BOJ/C++]17299_오등큰수(작성중) https://www.acmicpc.net/problem/17299##문제 풀기 전 내가 알고 있었어야 할 개념 :1_ 백준 17298번 문제인, "오큰수" 문제부터 이해하고 오기 [ https://www.acmicpc.net/problem/17298 ]2_★ 입력된 정수 배열에 중복된 개수 Check => cnt배열 이용ex)3_ 17298번 vs 17299번 논리 비교3_1) 공통 논리A배열 Scan 중. 1번째값은 Stack에 인덱스 그냥 Push()Stack에는 A배열의 원소가 아닌 인덱스 값을 넣는다.A[Stack.top()] 과 지칭값 비교(문제 조건에 따라 달라지는 규칙)if_ⓐ 지칭값이 이기는 논리라면 => 결과배열[Stack.top()의 인덱스]  = 지칭값; => Stack,top()을.. 2024. 7. 17.
[BOJ/C++]17298_오큰수 (작성중..) https://www.acmicpc.net/problem/17298 ..줫밥인 줄 알았지만, 어려웠음.. ##문제 풀기 전 내가 알고 있었어야 할 개념 : 1_ Stack이랑 배열을 같이 사용하는 상황 문제 (이번 문제로 처음 봄) 2_ 방법을 터득하고, 왜 이방법을 택하는지와 이 방법을 숙달하자.. ##예제입력 1 분석 :##예제 입력2 분석 노트 ##코 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include #include using namespace std; void init() { ios::s.. 2024. 7. 15.
[BOJ/C++]10799_쇠막대기 https://www.acmicpc.net/problem/10799 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ "Stack_SIZE" 와 "막대기 개수"와 관련이 있다는 것을 눈치 채기 어려웠다.=> 앞으로, Stack_SIZE를 상황에 매칭하는 습관을 가져보자 2_ Pop()할 때, 연산 값이 변할텐데, 그 때 많이 상황을 분석하면서, Case분류하는 것이 매우매우 시발 어려웠다.   2_1) 레이저의 Pop() => Stack_size()를 막대기 개수에 합한다.    2_2) 레이저가 아닐때, Pop() => 막대기 개수++   2_3) 최종 막대기의 끝지점 Pop() (Stack이 Empty()일 때)## 예제입력 1 분석 노트 정리##코드 12345678910111213141516171.. 2024. 7. 13.