티스토리 뷰

728x90

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); 
        } 
    } 
}
728x90
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함