눈송이의 개발생활
[BOJ]10828 - 스택 (C++) 본문
문제
https://www.acmicpc.net/problem/10828
코드
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(void){
cin.tie(0);cout.tie(0);
ios_base::sync_with_stdio(false);
stack<int> s;
int N;
cin >> N;
for (int i=0; i<N; i++){
string command ;
cin >> command;
if (command == "push"){
int n;
cin >> n;
s.push(n);
} else if (command == "pop"){
if(s.empty()) cout << -1 << "\n";
else{
cout << s.top() << "\n";
s.pop();
}
} else if (command == "size") cout << s.size() << "\n";
else if (command == "empty"){
if (s.empty()) cout << 1 << "\n";
else cout << 0 << "\n";
} else if (command == "top"){
if(s.empty()) cout << -1 << "\n";
else{
cout << s.top() << "\n";
}
}
}
}
풀이
이 문제는 스택으로 알고리즘 푸는 연습을 하는 문제이다.
문자열로 명령문을 받고 각각의 명령에 해당하는 스택에 관한 함수를 호출한다.
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]3078 - 좋은 친구 (C++) (0) | 2022.01.04 |
---|---|
[BOJ]10799 - 쇠막대기 (C++) (0) | 2022.01.04 |
[BOJ]1448 - 삼각형 만들기 (C++) (0) | 2022.01.04 |
[BOJ]11582 - 치킨 TOP N (C++) (0) | 2022.01.04 |
[BOJ]10610 - 30 (C++) (0) | 2022.01.04 |
Comments