스택

BOJ 백준

백준 2800번, 괄호 제거(C, C++)

2022.02.22

#include #include #include #include #include #include #include using namespace std; string str; bool selected[11]; int index_check[201]; stack s; set same_check; vector indexstorge; vector solution; void DFS(int idx, int cnt){ if(cnt>= 1){ string a = ""; for(int i = 0; i < str.size(); i++){ if(index_check[i]){ continue; } // 저장된 '(', ')'을 제외하고 출력하기위해 if문을 사용 a = a + str[i]; } if(same_check.find(..

BOJ 백준

백준 1935번, 후위표기식2(C, C++)

2022.02.19

#include #include using namespace std; int alpha[26]; int main(){ stack s; int N; string str; cin>>N; cin>>str; for(int i = 0; i >alpha[i]; } for(int i = 0; i < str.length(); i++){ if(str[i] == '+' || str[i] == '-' || str[i] == '/' || str[i] == '*'){ double a = s.top(); s.pop(); double b = s.top(); // 스택에 있는 피연산자 2개를 빼오는 행위 s.pop(); switch (str[i]) { case '+' : s.push(b+a); break;..

백준 2800번, 괄호 제거(C, C++)

백준 1935번, 후위표기식2(C, C++)

티스토리툴바