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

안녕하세요, 마구간 정하기 스스로 문제 풀이 중 질문 드립니다.

아래는 제가 짠 소스인데요, lt, rt를 최소 거리차, 최대 거리차로 정하고 풀이해봤습니다.

정답은 잘 나오는데 시간 초과 결과가 나옵니다.

강사님께서 풀이해주신 소스코드와  비교했을때 전반적인 흐름은 비슷한것 같은데..(while, for문 사용 수 등)

시간 초과되는 이유를 잘 모르겠습니다.. 혹시 확인 가능하실까요? 감사합니다

import java.util.Arrays;
import java.util.Scanner;

public class Main {
  public static void main(String[] args){
	  	Scanner in = new Scanner(System.in);
	    int n = in.nextInt();
	    int c = in.nextInt();
	    int[] arr = new int[n];
	    for (int i = 0; i < n; i++) {
	    	arr[i] = in.nextInt();
	    }
	    Arrays.sort(arr);
	    
	    int result = 0;
	    int lt = arr[1] - arr[0], rt = arr[n - 1] - arr[0];
	    
	    while (lt <= rt) {
	    	int mid = (rt - lt) / 2;
	    	int tmp = lt;
	    	int count = 1;
  	    	for (int i : arr) {
	    		if (i - tmp >= c) {
	    			tmp = i;
	    			count++;
	    		}
	    	}
	    	
	    	if (count >= c) {
	    		lt = mid + 1;
	    		result = mid; 
	    	} else
	    		rt = mid - 1;
	    }
	    System.out.print(result);
  }
}