반응형
[알고리즘] 11656 접미사배열
https://www.acmicpc.net/problem/11656
[풀이]
- Array.sort()라는 함수는 꼭 기억해두자.
- 이걸 몰라서 구현하려다가...틀렸습니다만 5번 봤다.
[코드]
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 | package algorithm_basic; import java.util.Arrays; import java.util.Scanner; public class q_11656 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String line = scan.nextLine(); int length = line.length(); String[] a = new String[length]; for(int i=0;i<length;i++) { a[i] = line.substring(i); } Arrays.sort(a); for(int i=0;i<length;i++) { System.out.println(a[i]); } } } | cs |
반응형
'CS > Algorithm' 카테고리의 다른 글
[알고리즘][DP][11726] 2×n 타일링 (0) | 2018.03.21 |
---|---|
[알고리즘][DP][1463] 1로 만들기 (0) | 2018.03.20 |
[알고리즘] 11655 ROT13 (0) | 2018.03.19 |
[알고리즘] 단어 길이 재기 - 시간복잡도 (0) | 2018.03.18 |
[알고리즘] 10820 문자열 분석 (0) | 2018.03.17 |
댓글