[백준 알고리즘]/[자바 Java]
백준 10828 스택 | 자바 java | BufferedReader BufferedWriter
말하는펭귄
2024. 1. 12. 23:21
728x90
반응형
이번 포스팅은 백준 10828번 스택입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
기본 알고리즘
- 구현
- 자료구조
- 스택
반응형
풀이
스택 자료구조를 배열을 사용해서 구현함.
Scanner와 System.out.println() 사용시 시간 초과 발생함.
BufferedReader, BufferedWriter 사용함.
//BufferedWriter로 int형 변수 출력
bw.write(String.valueOf(999));
전체 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String num = br.readLine();
int n = 0;
n = Integer.parseInt(num);
int stack[] = new int[n];
int size=0;
String order = "";
StringTokenizer st;
String output="";
for(int i=0; i<n; i++){
order = br.readLine();
st = new StringTokenizer(order);
output="";
switch (st.nextToken()) {
case "push":
stack[size]=Integer.parseInt(st.nextToken());
size++;
break;
case "pop":
if(size==0){
output = String.valueOf(-1);
} else {
output = String.valueOf(stack[size-1]);
size--;
}
break;
case "size":
output = String.valueOf(size);
break;
case "empty":
if(size==0){
output=String.valueOf(1);
} else{
output=String.valueOf(0);
}
break;
case "top":
if(size==0){
output = String.valueOf(-1);
} else {
output = String.valueOf(stack[size-1]);
}
break;
default:
break;
}
if(output.length()>0){
bw.write(output);
bw.newLine();
bw.flush();
}
}
bw.flush();
bw.close();
}
}
|
cs |
728x90
반응형