[BOJ] 백준 1874 스택 수열 (Swift)
문제 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을 사용해서 풀 수 있는 문제입니다. 1부터 n까지의 수를 Stack에 넣어주고, 뽑으면서 수열을 만들게 됩니다. 예를들어 초기 입력에서 4가 주어졌다면 1, 2, 3, 4 를 Stack에 넣고 뽑아주면 4를 뽑을 수 있습니다. 그 이후로 Stack에 넣을 수 있는 수는 5, 6, 7 ... 일 ..
[BOJ] 백준 4949 균형잡힌 세상 (Swift)
문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 풀이 Stack 자료구조를 사용해서 풀이할 수 있습니다. 먼저 문자열을 하나씩 살펴보면서 "[", "]", "(", ")" 가 아니라면, 살펴보지 않았습니다. 문자열이 괄호이고 Stack의 Top이 "[" 이고, 현재 문자열이 "]"라면 "[]"으로 짝이 맞게 되므로 Stack의 삭제연산을 해주었습니다. 마찬가지도 소괄호도 같은 역할을 해주었습니다. 둘다 아니라면 스택에..