BOJ 10828 스택 [Java]
문제
접근방법
- 스택 기본 문제
- 스택에 대해 알고있고, java의 stack의 메서드들 활용하면 쉽게 풀이
구현
import java.io.*;
import java.util.*;
class Main {
public static Stack<Integer> stack = new Stack<>();
public static void main(String[] args) throws Exception {
// for coding
// System.setIn(new FileInputStream("./input/input_10828.txt"));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st;
int N = Integer.parseInt(br.readLine());
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine(), " ", false);
// recognize command
String cmd = st.nextToken();
if (cmd.equals("push")) {
int token = Integer.parseInt(st.nextToken());
stack.push(token);
} else if (cmd.equals("top")) {
if (stack.size() == 0)
bw.write("-1\n");
else
bw.write(stack.peek() + "\n");
} else if (cmd.equals("size")) {
bw.write(stack.size() + "\n");
} else if (cmd.equals("pop")) {
if (stack.size() == 0)
bw.write("-1\n");
else
bw.write(stack.pop() + "\n");
} else if (cmd.equals("empty")) {
bw.write(stack.empty() ? "1" : "0");
bw.write("\n");
}
}
bw.close();
}
}
제출
Author And Source
이 문제에 관하여(BOJ 10828 스택 [Java]), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sheltonwon/BOJ-10828-스택-Java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)