백준 10828번 (스택)

안녕들 하시죠!

이번시간에는 백준 10828번 스택 문제를 풀어보겠습니다.

 

스택 이란?

제일 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 후입 선출(LIFO : Last-in First-out) 구조이다.

 

 

 

위에 있는 스택의 특성을 이용하여 코드를 작성했고, 함수를 이용했습니다.

코드에 문제가 있다면 댓글로 피드백 부탁드리겠습니다.  

 

import java.util.Scanner;
 
public class hello {
    // 전역 변수 선언부
    static Scanner sc = new Scanner(System.in);
    static int totalNum = sc.nextInt(); // 명령의 수
    static int[] totalArr = new int[totalNum]; // 명령의 갯수만큼 배열 생성
    static int top = -1;
    //
    static void push() {
        top++;
        totalArr[top] = sc.nextInt();
    }
 
    static void pop() {
        if (top == -1) {
            System.out.println("-1");
        } else {
            System.out.println(totalArr[top]);
            top--;
        }
    }
 
    static void size() {
        System.out.println(top + 1);
    }
 
    static void empty() {
        if (top == -1) {
            System.out.println("1");
        } else {
            System.out.println("0");
        }
    }
 
    static void top() {
        if (top != -1) {
            System.out.println(totalArr[top]);
        } else {
            System.out.println("-1");
        }
    }
 
    public static void main(String[] args) {
 
        String comm; // 사용자가 입력하는 명령을 저장하는 변수
        for (int i = 0; i < totalNum; i++) {
            comm = sc.next();
 
            if (comm.equals("push")) {
                push();
            }
 
            else if (comm.equals("pop")) {
                pop();
            }
 
            else if (comm.equals("size")) {
                size();
            }
 
            else if (comm.equals("empty")) {
                empty();
            }
 
            else if (comm.equals("top")) {
                top();
            }
        }
 
    }
}

 

오늘은 여기까지입니다 감사합니다 !

 

참고서적 천인국, 공용해, 하상호 「c언어로 쉽게 풀어쓴 자료구조」