알고리즘/자료구조

[백준] 10828 스택 - Java

2023. 3. 20. 01:59
목차
  1. 문제 상황
  2. 문제 풀이

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

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

문제 상황

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

명령은 총 다섯 가지이다.

  • push X: 정수 X를 스택에 넣는 연산이다.
  • pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • size: 스택에 들어있는 정수의 개수를 출력한다.
  • empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
  • top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

문제 풀이


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());

        Stack stack = new Stack(num);

        int count = 0;

        for(int i = 0; i < num; i++){
            String[] str = br.readLine().split(" ");
            switch (str[0]){
                case "push" :
                    stack.push(Integer.parseInt(str[1]));
                    break;
                case "pop":
                    System.out.println(stack.pop());
                    break;
                case "size":
                    System.out.println(stack.size());
                    break;
                case "empty":
                    System.out.println(stack.empty());
                    break;
                case "top":
                    System.out.println(stack.top());
                    break;
            }
        }
        br.close();
    }
}

class Stack{
    private int size;
    private int[] arr;
    private int top;

    public Stack(int size) {
        this.size = size;
        this.arr = new int[size];
        this.top = 0;
    }

    public void push(int n){
        arr[top++]=n;
    }

    public int pop(){
        if(top <= 0){
            return -1;
        }
        return arr[--top];
    }

    public int size(){
        return top;
    }

    public int top(){
        if(top<=0) return -1;
        else return arr[top-1];
    }

    public int empty() {
        if(top<=0) return 1;
        else return 0;
    }

}

'알고리즘 > 자료구조' 카테고리의 다른 글

[자료구조] 스택 (Stack)  (0) 2023.03.21
[백준] 10845 큐 - Java  (0) 2023.03.20
[프로그래머스] 같은 숫자는 싫어 (스택/큐) - Java  (0) 2023.03.19
[프로그래머스] 배열의 유사도  (0) 2023.03.13
[프로그래머스] 중앙값 구하기 - Java  (0) 2023.03.07
  1. 문제 상황
  2. 문제 풀이
'알고리즘/자료구조' 카테고리의 다른 글
  • [자료구조] 스택 (Stack)
  • [백준] 10845 큐 - Java
  • [프로그래머스] 같은 숫자는 싫어 (스택/큐) - Java
  • [프로그래머스] 배열의 유사도
jny0
jny0
성장일기
jny0
J N Y 0
jny0
  • 분류 전체보기 (192)
    • 트러블슈팅 (6)
    • Java (22)
    • HTML, CSS , JavaScript (7)
    • MySQL, DBMS (9)
    • GIT (6)
    • 객체지향의 사실과 오해 (3)
    • 자바 ORM 표준 JPA 프로그래밍 (13)
    • 알고리즘 (114)
      • 자료구조 (59)
      • 수학 (11)
      • 정렬 (2)
      • 그리디 (3)
      • DP (4)
      • 그래프 (3)
      • 탐색 (9)
      • 재귀 (2)
      • 문자열 (9)
      • 기타 (12)
    • CS (10)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기
  • 관리

공지사항

인기 글

태그

  • JS
  • 알고리즘
  • codeup
  • 스택
  • DP
  • JPA
  • MySQL
  • 자료구조
  • Java
  • method
  • 누적합
  • 백준
  • BFS
  • 그리디
  • 프로그래머스
  • 영상후기
  • 구현
  • 투포인터
  • db
  • git

최근 댓글

최근 글

hELLO · Designed By 정상우.
jny0
[백준] 10828 스택 - Java
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.