본문 바로가기
알고리즘/백준

백준 10773

by Glory_Choi 2022. 7. 12.
반응형

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