boj-1305

Main.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    private static int line;
    private static String base;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        line = Integer.parseInt(br.readLine());
        base = br.readLine();
        String prefix;
        String suffix;
        StringBuilder firstEqual = null;

        for (int i = 0; i < line; i++) {
            prefix = base.substring(0, i + 1);
            suffix = base.substring(line - i - 1, line);
            char appender = prefix.charAt(0); // aaaaaabaaaaa 같은 경우를 위한 체크용
            if (prefix.equals(suffix)) {
                if (firstEqual == null) {
                    firstEqual = new StringBuilder(prefix);
                } else {
                    firstEqual.append(appender);
                    if(prefix.equals(firstEqual.toString())){
                        if (i == line - 1) {
                            System.out.println(1);
                        }
                    }else{
                        System.out.println(prefix.length() - (firstEqual.length()-1)); //마지막 비교로 append된 부분 삭제
                        break;
                    }
                }
            }
        }
    }
}