sm 기술 블로그

151. 10828(스택) - 자바 본문

문제/백준_자바

151. 10828(스택) - 자바

sm_hope 2022. 7. 20. 21:04
import java.util.*;
import java.io.*;

class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(br.readLine());
		Stack<Integer> stack = new Stack<>();

		for (int i = 0; i < N; i++) {
			String S = "";
			int num = 0;
			String[] tmp = br.readLine().split(" ");
			
			if(tmp.length == 1) S = tmp[0];
			else {
				S = tmp[0];
				num = Integer.parseInt(tmp[1]);
			}
			
			if(S.equals("push")) {
				stack.add(num);
			}
			else if(S.equals("pop")) {
				if(stack.empty()) sb.append(-1).append("\n");
				else sb.append(stack.pop()).append("\n");
			}
			else if(S.equals("size")) {
				sb.append(stack.size()).append("\n");
			}
			else if(S.equals("empty")) {
				if(stack.empty()) sb.append(1).append("\n");
				else sb.append(0).append("\n");		
			}
			else if(S.equals("top")) {
				if(stack.empty()) sb.append(-1).append("\n");
				else { 
					int popNum = stack.pop();
					sb.append(popNum).append("\n");	
					stack.add(popNum);
				}	
			}
			
		}
		
		System.out.print(sb);

	}
}

문제요약

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

설명

먼저 값이 push 1 일 수도 있으니 만약 쪼갰을 때 길이가 2라면 push 와 1을 분리해준다.

			String S = "";
			int num = 0;
			String[] tmp = br.readLine().split(" ");
			
			if(tmp.length == 1) S = tmp[0];
			else {
				S = tmp[0];
				num = Integer.parseInt(tmp[1]);
			}

 

  • push X: 정수 X를 스택에 넣는 연산이다.
			if(S.equals("push")) {
				stack.add(num);
			}
  • pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			else if(S.equals("pop")) {
				if(stack.empty()) sb.append(-1).append("\n");
				else sb.append(stack.pop()).append("\n");
			}
  • size: 스택에 들어있는 정수의 개수를 출력한다.
			else if(S.equals("size")) {
				sb.append(stack.size()).append("\n");
			}
  • empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
			else if(S.equals("empty")) {
				if(stack.empty()) sb.append(1).append("\n");
				else sb.append(0).append("\n");		
			}
  • top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			else if(S.equals("top")) {
				if(stack.empty()) sb.append(-1).append("\n");
				else { 
					int popNum = stack.pop();
					sb.append(popNum).append("\n");	
					stack.add(popNum);
				}	
			}

'문제 > 백준_자바' 카테고리의 다른 글

154. 4949(균형잡힌 세상) - 자바  (0) 2022.07.22
153. 9012(괄호) - 자바  (0) 2022.07.21
150. 13305(주유소) - 자바  (0) 2022.07.19
149. 1541(잃어버린 괄호) - 자바  (0) 2022.07.18
148. 11399(ATM) - 자바  (0) 2022.07.18
Comments