๐ ๋ฐฑ์ค 10866 ๋ฑ https://www.acmicpc.net/problem/10866
๋ฌธ์
์ ์๋ฅผ ์ ์ฅํ๋ ๋ฑ(Deque)๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๋ช ๋ น์ ์ด ์ฌ๋ ๊ฐ์ง์ด๋ค.
- push_front X: ์ ์ X๋ฅผ ๋ฑ์ ์์ ๋ฃ๋๋ค.
- push_back X: ์ ์ X๋ฅผ ๋ฑ์ ๋ค์ ๋ฃ๋๋ค.
- pop_front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
- pop_back: ๋ฑ์ ๊ฐ์ฅ ๋ค์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
- size: ๋ฑ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.
- empty: ๋ฑ์ด ๋น์ด์์ผ๋ฉด 1์, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค.
- front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
- back: ๋ฑ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 โค N โค 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค.
์ถ๋ ฅ
์ถ๋ ฅํด์ผํ๋ ๋ช ๋ น์ด ์ฃผ์ด์ง ๋๋ง๋ค, ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
ํ์ด
์คํ ๋ฌธ์ ํ์ด : https://hyoreal.github.io/posts/BaekJoon-10828-%EC%8A%A4%ED%83%9D-JAVA/
deque๋ _first() / _Last() ๋ฉ์๋๋ฅผ ์ง์ํ๋ค.
์ด๋ฅผ ์ฌ์ฉํ์ฌ ์ฝ๋๋ฅผ ๊ตฌํํ์๋ค.
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
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));
Deque<Integer> que = new ArrayDeque<>();
StringBuilder sb = new StringBuilder();
int n = Integer.parseInt(br.readLine());
for (int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
String s = st.nextToken();
switch(s) {
case "push_front" :
que.addFirst(Integer.parseInt(st.nextToken()));
break;
case "push_back" :
que.addLast(Integer.parseInt(st.nextToken()));
break;
case "pop_front" :
sb.append(que.isEmpty() ? -1 : que.removeFirst()).append("\n");
break;
case "pop_back" :
sb.append(que.isEmpty() ? -1 : que.removeLast()).append("\n");
break;
case "size" :
sb.append(que.size()).append("\n");
break;
case "empty" :
sb.append(que.isEmpty() ? 1 : 0).append("\n");
break;
case "front" :
sb.append(que.isEmpty() ? -1 : que.peekFirst()).append("\n");
break;
case "back" :
sb.append(que.isEmpty() ? -1 : que.peekLast()).append("\n");
break;
}
}
System.out.println(sb);
}
}