[백준 9093] 단어 뒤집기 - 자바

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

9093번: 단어 뒤집기

---

1. 풀이

스택을 이용하면 쉽게 풀이할 수 있는 문제입니다.

 

자바의 Scanner로 풀다가 nextLine()에서 짜증났지만, 그래도 해결법(??)을 찾아 Scanner로도 풀고

Scanner는 nextInt()를 하면 띄워쓰기를 기준으로 입력값을 받아들이고,

개행문자인 \n이 그대로 남아있어

그 다음의 nextLine()을 쓰면 nextLine()이 씹히게 됩니다.

해결방법(?)은 nextInt()뒤에 nextLine()을 하나 붙여줌으로써 해결했습니다.

메모리와 시간을 줄이기위해서 버퍼를 이용해서도 풀이해봤습니다.

 

주의 할 점은 문자열을 입력할 때마다 마지막에 "\n"이나 공백(" ")을 넣어줘야합니다. 

 

scanner를 사용할 때는 공백으로 해도 되지만, 버퍼를 사용한다면 공백도 통과는 되지만 예제와 똑같은 출력을 하려면 "\n"을 추가해줘야 합니다.

---

2. 코드

2.1 scanner

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		Stack<Character> stack = new Stack<Character>();
		sc.nextLine();
		
		while(num-- > 0) {
			String input = sc.nextLine()+" ";
			for(int i = 0; i < input.length(); i++) {
				if(input.charAt(i) == ' ') {
					while(!stack.isEmpty()) {
						System.out.print(stack.pop());
					}
					System.out.print(" ");
				} else
					stack.push(input.charAt(i));
			}
			System.out.println();
		}
		
		sc.close();
		return;
	}
}

2.2 Buffer

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int num = Integer.parseInt(bf.readLine());
		Stack<Character> stack = new Stack<Character>();
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		while(num-- > 0) {
			String input = bf.readLine()+"\n";
			for(char ch : input.toCharArray()) {
				if(ch == ' ' || ch == '\n') {
					while(!stack.isEmpty()) {
						bw.write(stack.pop());
					}
					bw.write(ch); // 공백
				} else
					stack.push(ch);
			}
		}
		bw.flush();
		return;
	}
}