[백준] 9093번 : 단어 뒤집기

9093번: 단어 뒤집기

---

문제

---

풀이

방법 1 : reverse() 메서드 직접 구현

 

입력되는 문자열을 뒤집어주는 메서드를 직접 구현하여 단어를 뒤집는다.

 

방법 2 : stack

 

stack의 LIFO구조(마지막에 저장된 것을 제일 먼저 꺼냄)를 활용하여 단어를 뒤집는다.

---

소스코드

방법 1 : 직접 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static String reverse(String str) {

        if (str == null || str.equals("")){
            return str;
        }

        int n = str.length();

        char[] tmp = new char[n];

        for (int i = 0; i < n; i++) {
            tmp[n - i - 1] = str.charAt(i);
        }

        return String.copyValueOf(tmp);
    }

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());

        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            while (st.hasMoreTokens()) {
                sb.append(reverse(st.nextToken())).append(" ");
            }
            sb.append('\n');
        }
        System.out.println(sb);
    }
}

 

방법 2 : stack

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());

        for (int i = 0; i < N; i++) {
            Stack<Character> s = new Stack<>();
            String str = br.readLine() + "\n";
            for (char c : str.toCharArray()) {
                if (c == ' ' || c == '\n') {
                    while (!s.empty()) {
                        sb.append(s.pop());
                    }
                    sb.append(c);
                }
                else  s.push(c);
            }
        }
        System.out.println(sb);
    }
}

---

제출 번호 53695668 : stack

제출 번호 53695340 : 직접 구현

 

메서드를 직접 구현하여 단어를 뒤집는 게 조금 더 빠른걸 확인할 수 있다.