https://www.acmicpc.net/problem/10845
๐ ํ์ด : LinkedList
import java.io.*;
import java.util.*;
public class Main {
// ์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช
๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ ์์ฑ
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine()); // ๋ช
๋ น์ ์ N (1 ≤ N ≤ 10,000)
Queue<Integer> queue = new LinkedList<>();
StringBuilder sb = new StringBuilder();
/* ๋ฐ๋ณต๋ฌธ(๋ช
๋ น ์ฒ๋ฆฌ)โจ */
while (N-- > 0) {
String[] command = br.readLine().split(" ");
switch (command[0]) {
case "push":
queue.offer(Integer.parseInt(command[1]));
break;
case "pop":
sb.append(queue.isEmpty() ? "-1" : queue.poll()).append("\n");
break;
case "size":
sb.append(queue.size()).append("\n");
break;
case "empty":
sb.append(queue.isEmpty() ? 1 : 0).append("\n");
break;
case "front":
sb.append(queue.isEmpty() ? "-1" : queue.peek()).append("\n");
break;
case "back":
sb.append(queue.isEmpty() ? "-1" : ((LinkedList<Integer>) queue).peekLast()).append("\n");
} // switch
} // while
System.out.println(sb);
}
}
'๐ท์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/Java] 18110 solved.ac (0) | 2024.10.06 |
---|---|
[๋ฐฑ์ค/Java] 10866 ๋ฑ (0) | 2024.10.06 |
[๋ฐฑ์ค/Java] 10816 ์ซ์ ์นด๋ 2 (0) | 2024.10.06 |
[๋ฐฑ์ค/Java] 10773 ์ ๋ก (0) | 2024.10.04 |