[BOJ] 8965 Circular Sequence

문제 링크

www.acmicpc.net/problem/8965

풀이

문자열로 만들 수 있는 모든 경우의 수에 대해 어떤 경우가 가장 사전순으로 앞서는지 구하면 된다.

Java 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(in.readLine());

        StringBuilder out = new StringBuilder();
        while (T-- > 0) {
            String s = in.readLine();
            String ans = s;

            for (int i = 1; i < s.length(); ++i) {
                String tmp = s.substring(i) + s.substring(0, i);
                if (ans.compareTo(tmp) > 0) ans = tmp;
            }

            out.append(ans + "\n");
        }

        System.out.println(out);
    }
}