자바로 백준 1251 풀기

• 실버 5단계 문제

풀이)

단어를 세 부분을 자르고 각 부분을 역순으로 만든 다음 이어붙여 새 단어를 만들 때, 사전순으로 가장 앞설 수 있는 단어는?

처음에는 단어에서 0~len-2사이 가장 작은 알파벳 1개를 구해 min1으로 두고, min1+1~len-1 사이 가장 작은 알파벳을 1개 구해 min2로 둔 다음,
min1 과 min2를 기준으로 세 부분으로 단어를 잘라 붙였다.
이렇게 할 경우
arrested >> aerrdets라는 답이 나오지만
실제 나와야 할 답은 aetserrd 이다.

이러지 말고 아예 브루스 포스 문제로 풀어야 한다.

내 코드)

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

public class Backjoon1251 {
	   //뒤집는 함수
	static String reverse(int st, int end, String ss) {
		String s = new String();
		for(int i=end-1; i>=st; i--) {
			s += ss.charAt(i); 
		}
		return s;
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		String str = st.nextToken();
		int N = str.length();
		ArrayList<String> list = new ArrayList<>();
		for(int i=1; i<N-1; i++) {
			for(int j=i+1; j<N; j++) {
				String res=new String();
				res+= reverse(0, i, str);
				res+= reverse(i, j, str);
				res+= reverse(j, N, str);
				list.add(res);
			}
		}
		Collections.sort(list);
		System.out.println(list.get(0));
	}
 

}