백준 1251번 단어 나누기 (JAVA)

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

1251번: 단어 나누기

 

저는 구현을 통해 문제를 해결하였습니다.

2중 for문으로 나눌 부분을 선택하였고, 이들을 역순으로 하여 합쳐주고 비교하여 사전순으로 가장 앞에 있을 것으로 초기화 하였습니다. 

97%에서 '틀렸습니다'가 나온다면 입력값이 사전순으로 가장 앞에 있어서 그것을 출력하는 것이 아닌지 확인하시기 바랍니다. 입력값은 포함되면 안됩니다.

 

package BOJ.etc;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ_1251 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        int size = str.length();
        String result = "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz";
        for (int i = 1 ; i < size - 1; i++) {
            for (int j = i + 1; j < size; j++) {
                StringBuilder temp1 = new StringBuilder(str.substring(0, i)).reverse();
                StringBuilder temp2 = new StringBuilder(str.substring(i, j)).reverse();
                StringBuilder temp3 = new StringBuilder(str.substring(j, size)).reverse();

                StringBuilder sb = new StringBuilder(temp1);
                sb.append(temp2);
                sb.append(temp3);
                if (result.compareTo(sb.toString()) > 0) {
                    result = sb.toString();
                }
            }
        }
        System.out.println(result);
    }
}