본문 바로가기

백준(C++)35

[BOJ/C++]11655번_ROT13 https://www.acmicpc.net/problem/11655##풀이 :1_ 분석2_ 따라서, 어떤 문자는 "+13"이 되고, 어떤 문자가 "-13"이 되는지 기준을 찾으려 함 3_ 핵심 포인트 :'A'>= 문자 = 문자 그룹 ①) => +13: 'N'>= 문자 = 문자 그룹 ②) => -13## 코드 :123456789101112131415161718192021222324252627282930313233343536#include iostream>#include string> using namespace std; int main() {     ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);     string text;     getline.. 2024. 7. 20.
[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.