[JAVA] 백준 10824번 【접미사 배열】

---

 

이 문제는 문자열로 입력을 받은 뒤, substring(start index, end index) 를 사용하여,

 

만들어둔 String [] 배열에 문자를 쪼개서 입력한 뒤, sort메서드를 사용해서 해결하였다.

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        String[] array = new String[input.length()];
        for (int i = 0; i < input.length(); i++) {
            array[i] = input.substring(i, array.length);
        }

        Arrays.sort(array);
        for (String s : array) {
            System.out.println(s);
        }


    }
}

 

커리큘럼상, 문자열 처리 문제가 7문제라 3일에 걸쳐 해결하려 했는데, 너무 간단해서 하루만에 끝내버렸다.(수업 중간중간에 풀어봤다..)

 

너무 간단한 문제들이 많아서, 기록으로 남기기도 애매했지만, 간단하게라도 기록했다.

 

문자열 처리 유형은 Dp 유형 전에 있어도 괜찮지 않았을까? 생각이 든다.

 

 

 

아무튼 간단한 문제여도, 여러개 풀었더니 피곤하다.... 

 

열심히해서, 알고리즘 기초 커리큘럼을 끝내고 프로그래머스 문제도 풀어봐야겠다~