백준 9093번 - 단어 뒤집기 / Java

문제

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

9093번: 단어 뒤집기

문자열을 다루는 문제.

보는 순간 떠오른 두 개의 풀이가 있었다.

1. 스택을 활용해 단어를 뒤집는다

2. 자바의 String 관련 라이브러리를 활용하여 뒤집는다

 

1번은 단어를 계속 push 하다가 빈칸이 나오면 pop을해서 출력해주는 간단한 방법

필자는 2번 알고리즘을 사용하여 풀이를 진행했다.

 

알고리즘

1. split 메서드를 사용하여 빈칸을 기준으로 스트링 배열을 만든다
2. StringBuilder의 reverse메서드를 사용하여 배열 요소마다 뒤집는다.

소스코드 및 설명

 

1,2번 알고리즘

for(int i=0;i<list.size();i++) {
            String[] str = list.get(i).split(" "); // 공백을 기준으로 단어를 자른다
            StringBuilder revStr = new StringBuilder();
            for(int j=0;j<str.length;j++) {
                revStr.append(new StringBuilder(str[j]).reverse()+" "); // 뒤집어서 붙인다
            }
            answer.add(revStr.toString().trim()); // 앞뒤공백제거
        }

전체 소스코드

import java.util.*;
/*
 * BOJ 9093
 * 2020.01.15
 * Hyeonseong
 */
public class BOJ9093 {
 
    public static void main(String[] args) {
        Solution s = new Solution();
        s.solution();
    }
}
class Solution{
    
    int n; // 테스트케이스 수
    ArrayList<String> list; // 입력받는 문장
    ArrayList<String> answer; // 정답
    Solution(){
        Scanner scan = new Scanner(System.in);
        list = new ArrayList<String>();
        answer = new ArrayList<String>();
        n = scan.nextInt();
        scan.nextLine();
        for(int i=0;i<n;i++) {
            list.add(scan.nextLine());
        }
    }
    public void solution() {
        for(int i=0;i<list.size();i++) {
            String[] str = list.get(i).split(" "); // 공백을 기준으로 단어를 자른다
            StringBuilder revStr = new StringBuilder();
            for(int j=0;j<str.length;j++) {
                revStr.append(new StringBuilder(str[j]).reverse()+" "); // 뒤집어서 붙인다
            }
            answer.add(revStr.toString().trim()); // 앞뒤공백제거
        }
        for(String s : answer) {
            System.out.println(s); // 출력
        }
    }
}