99클럽 코테 스터디 13일차 TIL + 스택/큐

 

https://www.acmicpc.net/problem/12605

1. 알고리즘! 생각해보자

1) 스택에 넣고 pop

2. 해결 코드

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);
    }
}

3. 레퍼런스

[Baekjoon] 12605 단어 순서 뒤집기 (스택)