11656: 접미사 배열

www.acmicpc.net/problem/11656

11656번: 접미사 배열

입력받은 문자열의 index를 하나씩 늘려가면서 각각 저장한 후 sort하면 문제가 풀릴 것 같다고 생각했다.

---

 

음 ,, ?^^,,, 계속 컴파일 에러 발생,,,

---

결국 substring을 활용하여 저장한 후 sort하여 출력하였더니 맞았습니다!!.. 왜 안될까?->확인

이중 for문이 잘못됨 -> j++하면서 index=i때 값을 계속 초기화시킴

substring안쓰고는 어떻게 짤 수 있을지->확인

import java.util.*;

public class Main{
    public static void main(String args[]){
        
        Scanner s=new Scanner(System.in);
        
        String st=s.nextLine();
        int n=st.length();
        
        String[] arr=new String[n];
        
        
        for(int i=0;i<n;i++){
            arr[i]=st.substring(i,n);
            
        }
        
        Arrays.sort(arr);
        
        
        for(int i=0;i<n;i++){
            System.out.println(arr[i]);
        }
    }
}

그런데 출력할때 println이 아니라 print써서 틀렸습니다 나와서 당황 ,, 확인안했으면 끝까지 못풀뻔,,