전체 글115 [BOJ/C++]1935번_후위 표기식2_풀이2 https://www.acmicpc.net/problem/1935 #문제 풀기 위해 알아야 할 개념 :1_ C언어 풀이1 : 이진트리 이용 / C++ 풀이2 : 스택을 이용한 풀이 (참고[https://kojammin.tistory.com/42])2_ 스택 풀이 논리 : 입력된 문자열을 역순(이진트리 풀이)이 아닌, 순행(스택풀이) 순서로 SCAN스택 : 피연산자를 보관할 공간문자열 SCAN에서 ⓐ. 피연산자 : Push();ⓑ. 연산자 : Pop() 2개 => Pop()된 두 피연산자를 반대로 계산해야 한다. 3_ ★ C++에서 double 값 => 소수점 둘째짜리까지 출력하는 법 : fixed 호출 => precision의 멤버함수 호출 사용cout cout.precision(2);//preci.. 2024. 7. 18. [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. 이전 1 ··· 17 18 19 20 21 22 23 ··· 29 다음
