[코딩테스트] 백준 12605번 단어순서 뒤집기 - JAVA

문제

스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다.

입력

첫 행은 N이며, 전체 케이스의 개수이다.

N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다. N과 L은 다음 범위를 가진다.

• N = 5
• 1 ≤ L ≤ 25

출력

각 케이스에 대해서, 케이스 번호가 x일때  "Case #x: " 를 출력한 후 그 후에 이어서 단어들을 반대 순서로 출력한다.

 

문제해석 

문자열이 주어지며 문자열에 각 단어는 공백(스페이드)로 구분한다. 구분한 단어들을 역순으로 출력하는 문제이다. 

역순출력에 대한 힌트가 문제에 있으니 후입선출 구조인 스택을 사용하여 접근하면 된다. 

 

답안코드

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

public class Main {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        Stack<String> word =new Stack<>();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < N; i++) {
            String w = br.readLine();
            String[] temp = w.split(" ");
            for (int j = 0; j < temp.length; j++) {
                word.push(temp[j]);
            }
            sb.append("Case #" + (i+1) + ": ");
            for (int j = 0; j < temp.length; j++) {
                sb.append(word.pop()).append(" ");
            }
            sb.append('\n');
            
        }
        System.out.println(sb);
    }
}

 

답안 풀이 

1. 단어를 담기 위한 스택을 선언한다. 

2. 스택에 공백기준으로 자른 단어들을 push 한다. 

String w = br.readLine();
String[] temp = w.split(" ");
for (int j = 0; j < temp.length; j++) {
    word.push(temp[j]);
}

3. 스택에서 단어를 꺼내 역순으로 저장한다. 

for (int j = 0; j < temp.length; j++) {
    sb.append(word.pop()).append(" ");
}