250x250
    
    
  
                              Notice
                              
                          
                        
                          
                          
                            Recent Posts
                            
                        
                          
                          
                            Recent Comments
                            
                        
                          
                          
                            Link
                            
                        반응형
    
    
    
  | 일 | 월 | 화 | 수 | 목 | 금 | 토 | 
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 | 
| 12 | 13 | 14 | 15 | 16 | 17 | 18 | 
| 19 | 20 | 21 | 22 | 23 | 24 | 25 | 
| 26 | 27 | 28 | 29 | 30 | 31 | 
                            Tags
                            
                        
                          
                          - html
- 힙덤프
- string
- alter
- JPA
- Java
- scanner
- set
- Calendar
- GC로그수집
- deque
- dfs
- Union-find
- CSS
- date
- BFS
- List
- sql
- 리소스모니터링
- javascript
- math
- NIO
- union_find
- 스택
- priority_queue
- map
- spring boot
- 스프링부트
- Properties
- 큐
                            Archives
                            
                        
                          
                          - Today
- Total
매일 조금씩
백준 10828번: 스택 본문
728x90
    
    
  반응형
    
    
    
  
스택을 구현하는 기본적인 문제다.



stack<int> s;
main함수 안에 정의 했더니 컴파일 에러가 떴다.
외부에 정의 하니 잘 돌아간다.
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int message;
stack<int> s;
int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);	//cin 실행속도 향상
	
	
	cin >> message;
	
	for (int i = 0; i < message; i++) {
		string str;
		cin >> str;
		if (str == "push") {
			int n = 0;
			cin >> n;
			s.push(n);
		}
		else if (str == "pop") {
			if (s.empty()) {
				cout << "-1\n" ;
			}
			else{
				cout << s.top() << "\n";
				s.pop();
			}
		}
		else if (str == "size")
			cout << s.size() << "\n";
		else if (str == "empty")
			cout << s.empty() << "\n";
		else if (str == "top") {
			if (s.empty()) {
				cout << "-1\n";
			}
			else
				cout << s.top() << "\n";
		}
	}
	return 0;
}
728x90
    
    
  반응형
    
    
    
  '알고리즘' 카테고리의 다른 글
| 백준 9012번: 괄호 (0) | 2020.04.05 | 
|---|---|
| 백준 10773번: 제로 (0) | 2020.04.05 | 
| 백준 4195번: 친구 네트워크 (0) | 2020.04.04 | 
| 백준 16562번: 친구비 (0) | 2020.03.13 | 
| 백준 10775번: 공항 (0) | 2020.03.09 | 
 
                   
                   
                  