코테/백준
[백준/JAVA] 1406번: 에디터
imname1am
2023. 7. 12. 00:53
반응형
🔺 문제
1406번: 에디터
첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수
www.acmicpc.net
🔺 코드
|
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
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
Stack<Character> lStack = new Stack<>();
Stack<Character> rStack = new Stack<>();
for(int i = 0 ; i < str.length() ; i++) {
lStack.push(str.charAt(i));
}
int M = Integer.parseInt(br.readLine());
while(M --> 0) {
String cmd = br.readLine();
switch(cmd.charAt(0)) {
// 커서를 왼쪽으로 한 칸 옮김 ; 왼쪽 스택에서 pop한 값을 오른쪽 스택에 push
case 'L':
if(lStack.isEmpty()) break;
rStack.push(lStack.pop());
break;
// 커서를 오른쪽으로 한 칸 옮김 ; 오른쪽 스택에서 pop한 값을 왼쪽 스택에 push
case 'D':
if(rStack.isEmpty()) break;
lStack.push(rStack.pop());
break;
// 커서 왼쪽 문자 삭제 ; 왼쪽 스택 pop
case 'B':
if(lStack.isEmpty()) break;
lStack.pop();
break;
// $라는 문자를 커서 왼쪽에 추가 ; 왼쪽 스택 push
case 'P':
lStack.push(cmd.charAt(2));
break;
}
}
while(!lStack.isEmpty()) {
rStack.push(lStack.pop());
}
StringBuilder sb = new StringBuilder();
while(!rStack.isEmpty()) {
sb.append(rStack.pop());
}
System.out.println(sb);
}
}
|
cs |
✅ 해결 아이디어
✔ 스택
- 2개 이용
🔺 다른 풀이들
- LinkedList, ListIterator 사용...
▷ ListIterator : 양방향 탐색 가능 (참고)
로그인
www.acmicpc.net
💬 느낀 점
개.. 어렵다...
이런 아이디어를 어찌 생각하누...
ArrayList로 해봤는데 틀려가지고 다른 분들 풀이 봤다..
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
(참고)
✔ 최고의 설명....
[백준 - Java] 1406번 : 에디터
문제 더보기 https://www.acmicpc.net/problem/1406 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에
minhamina.tistory.com
[JAVA/자바] 백준 1406번: 에디터
문제 풀이 문제 정답 비율 26%을 보고 지레 겁 먹었던 문제다.. 일단 다른사람들은 어떻게 풀었나 코드는 ...
blog.naver.com
반응형