Hello World!

문제 링크: 백준/BOJ https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 실버 문제인데도 꽤나 시간을 많이 쓴 문제다 접근 방식은 다음과 같다. 1. 괄호가 바로 완성될 경우 즉, () 또는 [] 인 경우에는 그 값인 2와 3을 반환받아 스택에 넣어줬다. 2. (X)나 [X]와 같이 괄호 안에 X를 담고 있는 경우, 그 X는 1번에 의해 스택에 숫자로 쌓여 있을 것이다. 따라서 X값을 차례로 계산하여 문제의 규칙에 맞게 2나 3을 곱하여 다시..

문제 링크: 백준/BOJ 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 차분하게 스택의 동작을 따라가면 쉽게 풀리는 문제다. 케이스를 크게 3가지로 분류했다. 1. if stack.top() < target, then target이 나올 때까지 stack에 push 2. if stack.top() == target, then pop 3. if stack.top(..

문제 링크: 백준/BOJ https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net 오랜만에 다시 풀어봤는데 역시 만만하지 않았다. 후위 표기식 문제는 작년에 학교 자구 시간 실습에서도 다루고, 혼자서도 풀어봤고, 최근 듣는 실습수업에 또 등장했는데... 이쯤 반복했으면 그냥 눈감고도 풀려야 하는 거 아닌가.........ㅠㅠ 하지만 처참하게 4번의 시도만에 통과했다. 멍청한 주인을 만나서 몸이 고생한다. 문제를 풀기 전 후위 표기식에 대해 ..

stack 1. stack stack(스택)은 출입구가 하나로 통일된 선형 자료구조이다. 즉, 데이터의 삽입 및 삭제가 한 곳에서만 일어난다. 스택은 위의 그림처럼 한 쪽(우리는 이를 top이라 부른다)만 뚫려 있는 기다란 통과 같은 구조이다. 그림을 통해 삽입 과정을 이해해보자. int형 데이터를 담는 스택에 차례로 5, 4, 2, 1을 삽입해보자. 입구가 하나이므로 삽입하는 순서대로 그림처럼 스택에 쌓일 것이다. 제일 위에 있는 원소 1은 당연히 제일 마지막에 삽입한 원소이다. 이 원소의 위치를 스택의 top이라 부른다. 만약 다음과 같은 스택에서 2에 바로 접근할 수 있을까? 안된다. 2에 접근하기 위해서는 위에 쌓여있는 1을 빼내야만 한다. 1을 빼내고 나면 그다음 원소 2가 top에 위치한다. ..