백준(C++)/자료구조110 [BOJ/C++]11656번_접미사 배열 https://www.acmicpc.net/problem/11656##문제 풀기 전 알아야 할 개념 :Iterator을 이용하여, String 객체의 원소를 조작하기 : erase()메소드erase()메소드 :ⓐ. String클래스의 인스턴스 메소드 => 호출법 : String 객체.erase()ⓑ. 매개변수 : iterator의 String 객체의 포인터 : (or 객체 포인터 2개를 넣으면, 범위만큼 조작 가능)ex_ String 객체인 word의 인덱스 4번째 원소를 지우기 => word.erase(word.begin() + 4);ⓒ. 반환값 : voidC++ 에서 sort()메소드 vs qsort()메소드 차이 :1_ Sort() ⓐ. 헤더파일 : ⓑ. 호환성과 성능 : C++ 컨테이너와 많이 .. 2024. 7. 21. [BOJ/C++]10820번_문자열 분석 https://www.acmicpc.net/problem/10820##문제 풀기 전 알아야 할 개념 :※★while(getline(cin,string 객체text)){..} : 기능 1 : 한 줄 씩 입력받아 그 text 단위로 측정하는 기능 (엔터 단위로)기능 2 : getline(cin,string 객체text)) 메소드 내에 제한조건인, 문자열 크기 100이 넘지 않는다는것이 내포되어있다. #코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include iostream>#include string> using namespace std; int main() { string total=""; .. 2024. 7. 19. [BOJ/C++]1918번_후위 표기식(중위표기->후위표기변환)(작성중..) https://www.acmicpc.net/problem/1918 #문제 풀기 위해 알아야 할 개념 :1_ 핵심 개념 : 연산자를 보관할 Stack은 밑에서 Top()방향으로 우선순위가 낮->높 순서로 쌓여야 한다.2_ ★코드 논리 순서(일단 암기) :ⓐ. 알파벳 => 무조건 출력ⓑ. ( => 무조건 Push()ⓒ. ) => '(' 가 나올때 까지 Pop()ⓓ. 나머지 우선순위를 가진 연산자 (높 => 낮) 순으로 한다.3_ ★ⓒ(')')와ⓓ(우선순위를 가진 연산자) 처리 차이 기억ⓒ : S.top()=='('을 신경쓰고, '('는 출력을 안하고, 버림ⓓ : 지칭값 > 우선순위 => Push / 지칭값 Pop() , ★그리고 '('을 신경 안써도 된다. ##코드12345678910111213141516.. 2024. 7. 19. [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. 이전 1 2 3 다음
