백준

백준 11656번 문제 접미사 배열 (Java)

gxxgsta 2021. 5. 14. 10:23
반응형
SMALL
import java.util.Scanner;
import java.util.Arrays;

public class Main {
    public static void main(String[] args){
    	Scanner sc = new Scanner(System.in);
    	
    	String s = sc.nextLine();
    	
    	String[] len = s.split("");
    	String[] word = len;
    	
    	for(int i=0; i<len.length; i++) {
    		for(int j=i+1; j<word.length; j++) {
    			word[i]+=len[j];
    		}
    	}
    	
    	Arrays.sort(word);
    	
    	for(int i=0; i<word.length; i++) {
    		System.out.println(word[i]);
    	}
    }
}

word배열을 선언 후 바로 반복문을 돌리면 null값에 글자들이 추가가 된다.

따라서 word배열을 len배열과 같게 만든 후 len의 요소+1 값을 더해 문자열을 하나씩 쪼갠다.

Arrays클래스의 sort를 사용하면 사전 순으로 배열을 배치할 수 있다.

반응형
LIST