등반

https://www.acmicpc.net/problem/18100 18100번: Думский регламент Выведите , если существует корректный порядок проведения заседания, который мог привести к такой записи, и , если ни при каком коррек www.acmicpc.net "마우스 우클릭 + T "가 필요한 순간이다. 문장의 갯수 K가 입력 첫째줄에 나온다. 나머지 K줄에 "Add @"또는 "Vote @"가 나온다.(@는 a - z 중 하나의 알파벳이다. 정당의 이름? 이라고 하는 것 같다.) 하나의 정당이 안건을 추가하면(Add @), @에 대해서만 투표해야한다.(Vote @) 안건이 1개이상 ..

https://www.acmicpc.net/problem/15815 15815번: 천재 수학자 성필 길이가 100이 넘지 않는 수식이 예제 입력과 같이 공백 없이 입력된다. 수식은 0부터 9까지의 숫자와 연산자 '+', '-', '*', '/' 로만 이루어져 있다. 또한, 수식의 계산 중간 과정의 모든 결과는 항상 2 www.acmicpc.net 후위 표기 방식의 수식을 계산하는 문제다. 연산자 +, -, *, / 모두 이항연산자(피연산자 2개 사용)이므로, 1. 수식을 차례로 스택에 넣으면서 2. 연산자를 만나는 경우, 스택에서 피연산자 2개를 꺼내 계산한 후, 결과를 스택에 넣어준다. #include #define fio cin.tie(0)->sync_with_stdio(0) using namespa..

https://www.acmicpc.net/problem/11899 11899번: 괄호 끼워넣기 첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다. www.acmicpc.net '('가 나타나는 경우 스택에 넣어주고 ')'가 나타나는 경우 스택에서 빼주면 된다. 고려해야 할 것은 다음과 같다. 1. 충분한 '('가 없는데 ')'가 나오는 경우 -> 앞에 '('를 넣어줘야한다. 2. 마지막이 1개 이상의 '('으로 끝나는 경우 -> 뒤에 ')'를 넣어줘야한다. 이 문제의 경우 굳이 stack을 이용할 필요 없이, 정수 변수 cnt를 이용했다. #include #define fio cin.tie(0)->sync_with_..

https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 단어 위로 아치형 곡선을 그렸을 때, 선이 교차하지 않는 '좋은 단어'를 판별하는 문제다. 스택관련 문제에서 자주보이는 괄호문제와 같은 문제다. #include #define fio cin.tie(0)->sync_with_stdio(0) using namespace std; #include bool is_good(const string& S){ stack stack_; //스택에 넣자// 1. 비어있으면 넣..