10828๋ฒ: ์คํ
์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง
www.acmicpc.net
๋ฌธ์
์์
์์ค ์ฝ๋
import java.io.*;
import java.util.*;
public class Main {
public static int[] stack;
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();
StringTokenizer st;
int N = Integer.parseInt(br.readLine());
stack = new int[N];
while (N-- > 0) {
st = new StringTokenizer(br.readLine());
switch (st.nextToken()) {
case "push" :
push(Integer.parseInt(st.nextToken()));
break;
case "pop" :
sb.append(pop()).append('\n');
break;
case "size" :
sb.append(size()).append('\n');
break;
case "empty" :
sb.append(empty()).append('\n');
break;
case "top" :
sb.append(top()).append('\n');
break;
}
}
System.out.println(sb);
}
public static void push(int i) {
stack[size] = i;
size++;
}
public static int pop() {
if (size == 0) {
return -1;
}
else {
int res = stack[size - 1];
stack[size - 1] = 0;
size--;
return res;
}
}
public static int size() {
return size;
}
public static int empty() {
if (size == 0) {
return 1;
}
else {
return 0;
}
}
public static int top() {
if (size == 0) {
return -1;
}
else {
return stack[size - 1];
}
}
}
์ฐธ๊ณ
[๋ฐฑ์ค] 10828๋ฒ : ์คํ - JAVA [์๋ฐ]
www.acmicpc.net/problem/10828 10828๋ฒ: ์คํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด
st-lab.tistory.com
์๋ฐ [JAVA] - Stack (์คํ) ๊ตฌํํ๊ธฐ
์๋ฃ๊ตฌ์กฐ ๊ด๋ จ ๋ชฉ๋ก ๋งํฌ ํผ์น๊ธฐ ๋๋ณด๊ธฐ 0. ์๋ฐ ์ปฌ๋ ์ ํ๋ ์์ํฌ (Java Collections Framework) 1. ๋ฆฌ์คํธ ์ธํฐํ์ด์ค (List Interface) 2. ์ด๋ ์ด๋ฆฌ์คํธ (ArrayList) 3. ๋จ์ผ ์ฐ๊ฒฐ๋ฆฌ์คํธ (Singly LinkedList) 4. ์ด์ค
st-lab.tistory.com
'๐ ์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 9012๋ฒ : ๊ดํธ (0) | 2023.01.05 |
---|---|
[๋ฐฑ์ค] 1003๋ฒ : ํผ๋ณด๋์น ํจ์ (0) | 2023.01.05 |
[๋ฐฑ์ค] 1260๋ฒ : DFS์ BFS (1) | 2023.01.04 |
[๋ฐฑ์ค] 11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 (0) | 2023.01.03 |
[๋ฐฑ์ค] ๋ณ์ฐ๊ธฐ ๋ชจ์ ( 1 ~ 10 ) (0) | 2023.01.02 |