[실버 4] 28278번 스택 2

2023. 9. 24. 14:30·Coding Test/백준[JAVA]

문제 링크 : https://www.acmicpc.net/problem/28278

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)
2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
3: 스택에 들어있는 정수의 개수를 출력한다.
4: 스택이 비어있으면 1, 아니면 0을 출력한다.
5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.

입력

첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)

둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.

출력을 요구하는 명령은 하나 이상 주어진다.

출력

출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.

예제 입력 1
9
4
1 3
1 5
3
2
5
2
2
5

예제 출력 1
1
2
5
3
3
-1
-1

코드

import java.util.*;
import java.io.*;

public class num28278 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		
		Stack<Integer> stack = new Stack<Integer>();
		int N = Integer.parseInt(br.readLine());
		
		for(int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			switch(a) {
				case 1:
					stack.push(Integer.parseInt(st.nextToken()));
					break;
				case 2:
					sb.append(stack.isEmpty() ? -1 : stack.pop()).append("\n");
					break;
				case 3:
					sb.append(stack.size()).append("\n");
					break;
				case 4:
					sb.append(stack.isEmpty() ? 1 : 0).append("\n");
					break;
				case 5:
					sb.append(stack.isEmpty() ? -1 : stack.peek()).append("\n");
			}
		}
		br.close();
		System.out.println(sb);
	}
}
 
저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 백준[JAVA]' 카테고리의 다른 글

[실버 4] 18258번 큐2  (0) 2023.09.30
[실버 4] 10773번 제로  (0) 2023.09.24
[실버 5] 13909번 창문 닫기  (0) 2023.09.24
[실버 5] 13241번 최소공배수  (0) 2023.09.23
[브론즈 1] 1934번 최소공배수  (0) 2023.09.23
'Coding Test/백준[JAVA]' 카테고리의 다른 글
  • [실버 4] 18258번 큐2
  • [실버 4] 10773번 제로
  • [실버 5] 13909번 창문 닫기
  • [실버 5] 13241번 최소공배수
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (829)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (445)
        • 백준[JAVA] (108)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    pcce 기출문제
    리눅스마스터 1급
    postgresql
    backjoon
    Oracle
    데이터
    python
    DB
    플러터
    리눅스마스터
    baekjoon
    스프링부트
    시큐리티
    데이터베이스
    리눅스
    programmers
    spring
    JPA
    CS
    CS지식
    프로그래머스
    백준
    Spring Security
    자바
    Linux
    스프링 부트 쇼핑몰 프로젝트 with JPA
    springboot
    Java
    스프링
    Flutter
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[실버 4] 28278번 스택 2
상단으로

티스토리툴바