[백준 1251] 단어 나누기

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

1251번: 단어 나누기

1. 유형

브루트포스

 

2. 풀이

 

문자열 최대 길이가 50이고, 자를 두 곳을 선택해야한다

그럼 문제를 50개 중에서 2개를 선택으로 바꿔서 풀면 쉽다.

 

1. 전역 탐색으로 숫자 2개를 선택

2. 뒤집고 전부 합친다

3. 정렬한다

 

3. 코드

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

public class Main {
	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));
	}
    //뒤집는 함수
	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;
	}
	static int stoi(String s) {
		return Integer.valueOf(s);
	}
}