알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net stack을 이용해 푸는 문제였습니다. 중위 표기식이 주어졌을 때, 후위 표기식으로 고치는 문제입니다. 후위 표기식의 특징은 연산자와 문자가 섞여있는 것이 아닌, 문자가 먼저 나오고 연산자가 나온다는 점입니다. 연산자 또한, 우선 순위가 있음으로 이에 따라 출력해주면 됩니다. 풀이 방법 피연산자는 A ~ Z는 입력 즉시 출력해준다 +, - , * , / 가 입력되었을 경우, ..

문제 링크입니다 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 스택(stack)이란 기본적인 자료구조로 한쪽 끝에서만 자료를 넣고 뺄수 있는 LIFO(last in first out) 형식을 따릅니다. 스택 push, pop등 다양한 연산을 사용할 수 있습니다. push(num) -> num을 가장 위에 하나 추가한다. pop() -> 가장 위에 있는 항목을 제..

문제 링크입니다 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제의 조건입니다. 입력 받은 문자열이 폭발 문자열을 포함한다면 해당 문자열이 사라집니다. mirkovC4nizCC44 - 입력 받은 문자열 C4 - 폭발 문자열 이라고 한다면 mirkovC4nizCC44는 폭발 문자열을 포함하고 있기에 mirkovC4nizCC44 -> mirkovnizCC44 -> mirkovnizC4 -> mirkovniz 가 됩니다. 시간 제한..