[BaekJoon] 9093번 단어 뒤집기 문제 풀이 (Success)

9093번: 단어 뒤집기

 

☕Language: Java

 

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에 저장

 

😮 이 외의 풀이

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

 

📚 참고 자료

[백준] 9093번 단어 뒤집기 자바(Java)