공부용

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 N과 1부터 N으로 이루어진 어떤 수열이 주어지면, 스택에 1부터 N까지 push와 pop을 이용해 그 수열을 구할 수 있는지 찾는 문제이다. 단 이때 반드시 1부터 오름차순으로만 push 할 수 있다. 구할 수 있으면 push를 할 때 '+', pop을 할 때 '-'를 각각 출력하면 되고, 구하지 못하면 "NO"를 출력하면 된다..

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 소괄호 (), 대괄호 []가 올바르게 짝을 지어서 매칭되는지 확인하는 문제다. 오랜만에 나온 문자열 문제라서 좀 겁을 먹고 시작하긴 했는데 생각보다는 금방 풀었다. [입력] '.'이 나올 때 까지 문자열을 쭉 입력받는다. 문자열은 알파벳 대/소문자, 공백, []. (), '.'로 구성되어 있다. 길이는 100 이하. '.'만 있는 문자열이 주어지면 입력이 종료된다. [출력] 해당 문자열의 괄호들이..