(백준 10828번 스택) 라이님 블로그 대회 알고리즘 따라잡기 15) Stack

https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220781557098&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList

스택(Stack) (수정 2019-05-14)

 

스택 공부를 안하고 지나간 것 같아 해보았다!

요즘 하고 있는 알고리즘들이 너무 어려워서 그런가.. 스택! 지난번에 읽었을 때보다 이해가 잘 된다!!

 

풀었다고 하기도 민망한 10828번

https://www.acmicpc.net/problem/10828

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int N; cin >> N;
	string st; int temp;
	stack<int> s;

	for (int i = 0; i < N; i++) {
		cin >> st;
		if (st == "push") {
			cin >> temp;
			s.push(temp);
		}
		if (st == "top") {
			if (s.empty()) printf("-1\n");
			else printf("%d\n", s.top());
		}
		if (st == "empty") {
			if (s.empty()) printf("1\n");
			else printf("0\n");
		}
		if (st == "pop") {
			if (s.empty()) printf("-1\n");
			else {
				printf("%d\n", s.top());
				s.pop();
			}
		}

		if (st == "size") {
			printf("%d\n", s.size());
		}
	}
	return 0;
}

 

cin, cout은 입력과 출력 속도가 오래 걸리므로 

ios_base::sync_with_stdio(fale), cin.tie(NULL), cout.tie(NULL)을 해줘야 한다!

 

https://docs.google.com/document/d/17OUl9nU9i7vTkhk2q_qy4Q5Vl0HHE9bTLUHwbLp56WM/edit

빠른 입출력 모음

관련 내용은 위 구글독스 참고!!!