인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

자바로 작성해서 예제는 맞게 나오는데, 제출하니까 틀렸다고 나옵니다. 어디가 잘못 된걸까요??

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] argvs) {
		Scanner sc = new Scanner(System.in);
		
		int n=sc.nextInt();
		int[] num = new int[n+1];
		int[] st = new int[n+1];
		
		for(int i=1; i<=n; i++)num[i]=sc.nextInt();
		
		int k=sc.nextInt();
		
		for(int i=1; i<=n; i++) st[i] = num[i];
		
		Arrays.sort(st);
		
		int rest=num.length; //처리해야 할 작업 개수
		
		for(int i=1; i<st.length; i++) {
			long time=((long) rest * (st[i] - st[i-1])); //몇번의 회전에 해당 작업이 끝나는가
			if(time>k) {
				long idx= k%rest; //어디서 멈춰야하는지 구하는 변수
				int cnt=0;
				for(int j=0; j<num.length; j++) {
					if(num[j]>=st[i]) {
						if(cnt==idx) {
							System.out.print(j);
							System.exit(0);
						}
						cnt++;
					}
				}
			}
			else {
			k-=time;
			rest--;
			}
		}
		System.out.print(-1);
	}
}