백준 1251 단어 나누기 / JAVA

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

1251번: 단어 나누기

> 풀이

 

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

/*
 * 백준 1251 단어 나누기
 * #실버5
 */
public class Main {

	public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        ArrayList<String> list = new ArrayList<>();
        for(int i = 1; i < str.length()-1; i++) {
            for(int j = i+1; j < str.length(); j++) {
                String tmpStr = "";
                tmpStr += reverse(0, i, str);
                tmpStr += reverse(i, j, str);
                tmpStr += reverse(j, str.length(), str);
                list.add(tmpStr);
            }
        }
        Collections.sort(list);
        System.out.println(list.get(0));
    }
        
    public static String reverse(int start, int end, String str) {
        String reverseStr = "";
        for(int i = end-1; i >= start; i--) {
            reverseStr += str.charAt(i);
        }
        return reverseStr;
    }
}