반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net

#include <iostream>
#include <stack>
using namespace std;
스택 자료구조를 활용하여 문제를 해결하기 위해 인클루드 해주었다.

회고
c++의 라이브러리 stack을 활용하여 알고리즘을 해결해 보았다.
자료구조를 활용하여 문제를 푸니 조금더 간결한 코드가 나왔다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준 10250 ACM 호텔 (0) | 2022.07.13 |
---|---|
백준 11866 요세푸스 문제 0 (0) | 2022.07.12 |
백준 10828 (0) | 2022.07.09 |
백준 10989 (0) | 2022.07.08 |
백준 1225 (0) | 2022.07.06 |