-
백준 9093 단어 뒤집기 (Java)알고리즘 타파/Baekjoon Online Judge 2020. 5. 24. 00:53반응형
URL
https://www.acmicpc.net/problem/9093
문제
문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.
출력
각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.
성공 코드
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int count; String sentence; char[] stack; int size; count = Integer.parseInt(sc.nextLine()); while (count > 0) { sentence = sc.nextLine() + "\n"; stack = new char[sentence.length()]; size = 0; for (int i=0; i<sentence.length(); i++) { if(sentence.charAt(i) == ' ' || sentence.charAt(i) == '\n') { while(size > 0) { System.out.print(stack[size-1]); size -= 1; } System.out.print(sentence.charAt(i)); } else { stack[size] = sentence.charAt(i); size += 1; } } count --; } } }
반응형'알고리즘 타파 > Baekjoon Online Judge' 카테고리의 다른 글
백준 1874 스택 수열 (Java) (0) 2020.05.24 백준 9012 괄호 (Java) (0) 2020.05.24 백준 10828 스택 (Java) (0) 2020.05.24 백준 11022 A+B - 8 (Java) (0) 2020.05.24 백준 11021 A+B - 7 (Java) (0) 2020.05.24