문제 (28278번)
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 다섯 가지이다.
1 X
: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2
: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면-1
을 대신 출력한다.3
: 스택에 들어있는 정수의 개수를 출력한다.4
: 스택이 비어있으면1
, 아니면0
을 출력한다.5
: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면-1
을 대신 출력한다.
입력
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)
둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.
출력을 요구하는 명령은 하나 이상 주어진다.
출력
출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.
풀이
코드
use std::io::{self, BufReader, BufRead, BufWriter, Write};
fn main() {
let mut reader = BufReader::new(io::stdin().lock());
let mut writer = BufWriter::new(io::stdout().lock());
let mut n = String::new();
reader.read_line(&mut n).unwrap();
let n: usize = n.trim().parse().unwrap();
let mut stack: Vec<i32> = Vec::new();
let mut input = String::new();
for _ in 0..n {
reader.read_line(&mut input).unwrap();
let mut input_iter = input
.trim()
.split_whitespace()
.map(|i| i.parse::<i32>().unwrap());
let inst = input_iter.next().unwrap();
match inst {
1 => {
let x: i32 = input_iter.next().unwrap();
stack.push(x);
},
2 => {
if stack.len() == 0 {
writeln!(writer, "-1").unwrap();
} else {
let output = stack.pop().unwrap();
writeln!(writer, "{output}").unwrap();
}
},
3 => {
writeln!(writer, "{}", stack.len()).unwrap();
},
4 => {
if stack.len() == 0 { writeln!(writer, "1").unwrap(); }
else { writeln!(writer, "0").unwrap(); }
},
5 => {
if stack.len() == 0 {
writeln!(writer, "-1").unwrap();
} else {
writeln!(writer, "{}", stack[stack.len()-1]).unwrap();
}
},
_ => (),
}
input.clear();
}
}
해설
match
구문에서 다음과 같이 러스트에게 명시적으로 앞의 갈래에 매칭되지 않은 어떠한 값도 사용하지 않을 것이며, 어떠한 코드도 실행하지 않기를 원한다고 알려줄 수 있습니다.
_ => ()
추가 학습
- 특이사항 없음
'컴퓨터 과학 > 자료구조, 알고리즘' 카테고리의 다른 글
[Rust로 백준 하루 하나] 16-3. 괄호 (0) | 2024.10.13 |
---|---|
[Rust로 백준 하루 하나] 16-2. 제로 (1) | 2024.10.13 |
[Rust로 백준 하루 하나] 15-9. 창문 닫기 (2) | 2024.10.11 |
[Rust로 백준 하루 하나] 15-8. 골드바흐 파티션 (0) | 2024.10.11 |
[Rust로 백준 하루 하나] 15-7. 베르트랑 공준 (0) | 2024.10.11 |