BOJ_1251 : 단어 나누기

👉 문제링크

1251번: 단어 나누기

---

---

🔸 문제 분석 🔸

• 문자를 3개로 나눠서 뒤집고 합쳤을때 사전순으로 가장 앞에 오는 경우를 찾는다.
• 브루트포스 알고리즘이다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int len = s.length();
        String answer = "z";

        for (int i = 0; i < len-2; i++){
            for (int j = i+1; j < len-1; j++){
                StringBuilder a = new StringBuilder(s.substring(0,i+1));
                StringBuilder b = new StringBuilder(s.substring(i+1,j+1));
                StringBuilder c = new StringBuilder(s.substring(j+1,len));
                String temp = a.reverse().toString() + b.reverse() + c.reverse();
                if (answer.compareTo(temp) > 0)
                    answer = temp;
            }
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• 한 문자열을 세 개로 나누려면 기준이 되는 인덱스가 2개 필요하다.
  • 2중 for문을 돌려 i와 j를 바꿔가며 모두 검사한다. (브루트 포스)
  • substring()으로 문자열을 자르고, StringBuilder의 reverse()로 뒤집어 합쳤다.
  • compareTo()를 사용해 사전식 빠르기를 검사했다.
• 사전식 검사를 위해 answer를 가장 느린 "z"로 초기화했다.
  • 문자열의 길이가 50이라 "z" * 50 인 줄 알았는데, 한 글자를 먼저 비교하기 때문에 하나로 초기화 해야했다.
  • A.compareTo(B)에서 A가 B보다 느리면 1, 빠르면 -1 을 반환한다.(A>B 와 A<B)

---

🔸 end 🔸

• 생각보다 간단히 풀었다.
• substring(), reverse(), compareTo()를 연습할 수 있었다. 아직 완전히 자유롭게 다루지는 못해서 연습이 필요하다.
• 풀이 검사용 출력문을 지우지 않아, 출력초과가 한 번 떴다.