문제
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 다섯 가지이다.
- 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)
- 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
- 3: 스택에 들어있는 정수의 개수를 출력한다.
- 4: 스택이 비어있으면 1, 아니면 0을 출력한다.
- 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.
입력
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)
둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.
출력을 요구하는 명령은 하나 이상 주어진다.
출력
출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.
내가 푼 풀이
- 스택을 간단히 구현하여 5가지 명령어를 열거형으로 처리하여 풀었다.
import Foundation
enum Operation: Int {
case op1 = 1, op2, op3, op4, op5
}
struct Stack {
var elements = [Int]()
var count : Int {
return elements.count
}
var top: Int {
if elements.isEmpty {
return -1
} else {
return elements[elements.count - 1]
}
}
mutating func addElement(element: Int) {
elements.append(element)
}
mutating func popTop() -> Int {
if elements.count == 0 {
return -1
} else {
return elements.popLast()!
}
}
func checkEmpty() -> Int {
if elements.count == 0 {
return 1
} else {
return 0
}
}
}
var stack = Stack()
let N = Int(readLine()!)!
for i in 0..<N {
let operationNumArray = readLine()!.split(separator: " ").map{ Int($0)! }
switch operationNumArray[0] {
case 1:
stack.addElement(element: operationNumArray[1])
case 2:
print(stack.popTop())
case 3:
print(stack.count)
case 4:
print(stack.checkEmpty())
case 5:
print(stack.top)
default:
print("Error")
}
}
'코딩테스트 > 백준' 카테고리의 다른 글
BOJ-9012 괄호 Swift (0) | 2024.04.02 |
---|---|
BOJ-10773 제로 Swift (1) | 2024.04.02 |
BOJ-2012 등수 매기기 Swift (0) | 2023.07.10 |
BOJ-9252 LCS 2 Swift (0) | 2023.07.10 |
BOJ-11403 경로 찾기 Swift (0) | 2023.07.01 |