반응형
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
- 문제
스택을 구현하는 문제다. push, pop, size, empty, top일때의 함수를 만들어서 풀어도 될 것 같지만, 복잡하지 않으므로 if문으로 대체하였다.
- 해설
stack을 이용해서 풀면 된다.
- 풀이
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N, temp;
string getS;
stack<int> si;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> getS;
if (getS == "push")
{
cin >> temp;
si.push(temp);
}
else if (getS == "pop")
{
if (si.empty())
{
cout << "-1" << '\n';
}
else
{
cout << si.top() << '\n';
si.pop();
}
}
else if (getS == "size")
{
cout << si.size() << '\n';
}
else if (getS == "empty")
{
cout << si.empty() << '\n';
}
else if (getS == "top")
{
if (si.empty())
{
cout << "-1" << '\n';
}
else
{
cout << si.top() << '\n';
}
}
}
return 0;
}
- 새롭게 알게 된 점
반응형
'Algorithm > Baekjoon BOJ' 카테고리의 다른 글
[백준][C++] 9461: 파도반 수열 (0) | 2022.11.04 |
---|---|
[백준][C++] 10773: 제로 (0) | 2022.11.03 |
[백준][C++] 2563: 색종이 (0) | 2022.11.02 |
[백준][C++] 1904: 01타일 (0) | 2022.10.31 |
[백준][C++] 9184: 신나는 함수 실행 (0) | 2022.10.31 |