☕Language: Java
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
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
static StringBuffer sb = new StringBuffer();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
for (int i = 0; i < N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
while (st.hasMoreTokens()) {
make_stack(st.nextToken());
}
sb.append("\n");
}
bw.write(sb + "");
bw.flush();
bw.close();
}
public static void make_stack(String s) {
Stack<Character> stack = new Stack<>();
for (int j = 0; j < s.length(); j++) {
stack.push(s.charAt(j));
}
for (int j = 0; j < s.length(); j++) {
sb.append(stack.pop() + "");
}
sb.append(" ");
}
}
|
🤔 해설
1. make_stack
- " "을 기준으로 String을 나누어 Stack에서 후입선출로 sb에 저장
😮 이 외의 풀이
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
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
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));
int N = Integer.valueOf(br.readLine());
StringBuilder reverse = new StringBuilder();
while (N-- > 0) {
StringTokenizer st = new StringTokenizer(br.readLine());
while (st.hasMoreTokens()) {
StringBuilder origin = new StringBuilder();
origin.append(st.nextToken());
reverse.append(origin.reverse()).append(" ");
}
reverse.append("\n");
}
bw.write(reverse.toString());
bw.flush();
bw.close();
}
}
|
1. StringBuilder reverse = new StringBuilder();
- reverse된 단어가 저장될 StringBuilder
2. reverse.append(origin.reverse()).append(" ");
- origin StringBuilder를 reverse하여 reverse StringBuilder에 저장
🎸 Integer에서 parseInt와 valueOf 차이
- Integer.parseInt()
- 기본 정수 데이터 타입(int)을 반환
- 정수로 변환할 수 없는 문자열이나 형식이 들어오면 NumberFormatException 발생
- Integer.valueOf()
- Integer 클래스의 객체를 반환
- 정수로 변환할 수 없는 문자열이나 형식이 들어오면 NumberFormatException 발생
🎸 StringTokenizer에서 Element, Token
- 데이터의 작은 조각이나 단위
- Element: 배열, 리스트, 집합 등의 데이터 구조에서 각각의 데이터 항목은 "element"
- Token: 문자열을 구분자나 패턴을 기준으로 분리했을 때 얻어지는 작은 조각
🎸 reverse + "" 와 reverse.toString() 차이
- reverse + ""
- 내부적으로 StringBuilder의 toString() 메서드를 호출하여 문자열로 변환 후, 빈 문자열("")과의 문자열 결합 연산을 통해 새로운 문자열을 생성
- reverse.toString()
- StringBuilder 객체에 저장된 문자열을 새로운 문자열 객체로 복사
- 원래의 StringBuilder 객체를 변경하지 않음
* 성능 상 큰 차이는 없지만, 코드 가독성과 유지보수 측면에서는 sb.toString()을 사용하는 것이 좋음
🔗 소스 코드
GitHub
📚 참고 자료
'Computer > Algorithm_Java' 카테고리의 다른 글
[BaekJoon] 10828번 스택 문제 풀이 (Success) (0) | 2023.08.26 |
---|---|
[BaekJoon] 10820번 문자열 분석 문제 풀이 (Success) (0) | 2023.08.25 |
[BaekJoon] 18870번 좌표 압축 문제 풀이 (Success) (0) | 2023.08.23 |
[BaekJoon] 1037번 약수 문제풀이 (Success) (0) | 2023.08.17 |
[BaekJoon] 10814번 나이순 정렬 문제풀이 (Success) (0) | 2023.08.16 |