자료구조 스택을 풀어보자

중요사항

• 스택에 대한 이해

📢스택

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

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

📢 예제입력 데이터

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

📢풀이

• stack은 LIFO구조로 마지막 넣은것이 처음 나간다
• 설명에 있는 push,pop,size,empty,top 작성
• push를 제외한 나머지 return 설정
• 명령에 따름 함수 작성

코드

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

public class Main {
	public static int arr[];
	public static int size = 0;
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int len = Integer.parseInt(br.readLine());		
		arr = new int[len];
		String s;
		
		while(len-- >0) {
			
			s = br.readLine();
			String sp_s[] = s.split(" ");
			switch(sp_s[0]) {
				case "push":
						push(Integer.parseInt(sp_s[1]));
						break;
				case "pop":
						sb.append(pop()).append('\n');
						break;
					
				case "top":
						sb.append(top()).append('\n');
						break;
				case "size":
						sb.append(size()).append('\n');
						break;
				case "empty":	
						sb.append(empty()).append('\n');
						break;
			}
			
		}
		System.out.println(sb);
		
	}
	
	public static void push(int num) {
		arr[size++] = num;
	} 
	
	public static int pop() {
		int num;
		if(size > 0) {
			num = arr[--size];
			arr[size] = 0;
		}
		else num = -1;
		
		return num;
	}
	
	public static int top(){
        if(size==0) return -1;
		return arr[size-1];
	}
	
	public static int size() {
		return size;
	}
	
	public static int empty() {
		return size==0?1:0;
	}
	
}

📢마치며

항상 프로그래머스 에서 하다가 백준에서 하니까 문제를 어떻게 제출 하는지를 몰라서 계속 컴파일에러 런타임에러 반복 했다... 찾아보니 우선 패키지 명은 없어야하고 Main class로 작성해서 제출하면 되는거같긴하다 시간날때 다른 방식이 또 있나 검색 좀 해봐야겠다

📢출처

👍백준