티스토리 뷰

https://www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

문자열 Java
자바로 문제 푸는거 진짜 오랜만인 것 같다.
적응하려고 문자열 풀었다. :)

접근방법
문자열 길이만큼 반복문 돌면서 substring 하면서 list에 추가하고
Collections.sort로 리스트 정렬해줬다. 출력 끝

소스코드

import java.util.ArrayList;
import java.util.Collections; 
import java.util.List; 
import java.util.Scanner; 
public class S11656 { 
	public static void main(String[] args) { 
        String s; 
        Scanner in = new Scanner(System.in); 
        s = in.next(); 
        List<String> suffixes = new ArrayList<>(); 
        for(int i = 0 ; i < s.length() ; i++){ 
            suffixes.add(s.substring(i,s.length())); 
        } 
        Collections.sort(suffixes); 
        for(String suf : suffixes) { 
            System.out.println(suf); 
        } 
    } 
}
댓글
댓글쓰기 폼