티스토리 뷰
728x90
COS Pro 1급 Java 모의고사 - 숫자 뽑기
자연수가 들어있는 배열에서 숫자 K개를 선택하려 합니다. 이때, 선택한 숫자 중 가장 큰 수와 가장 작은 수의 차이가 최소가 되도록 해야합니다. 예를 들어 배열에 들어있는 숫자가 [9, 11, 9, 6, 4,
programmers.co.kr
import java.util.*;
class Solution {
public int solution(int[] arr, int K) {
// 여기에 코드를 작성해주세요.
Arrays.sort(arr);
int answer = Integer.MAX_VALUE;
for(int i=0;i<=arr.length-K;i++){
answer = Math.min(answer,arr[i+K-1]-arr[i]);
}
return answer;
}
}'알고리즘 - Java' 카테고리의 다른 글
| [Programmers] 베스트 앨범-Java (0) | 2022.03.20 |
|---|---|
| [Programmers] 영어 끝말잇기-Java (0) | 2022.03.18 |
| [COS Pro 1급] - 메모장(6차) (0) | 2022.03.16 |
| [COS Pro] 1급 - 꽃 피우기(6차) (0) | 2022.03.16 |
| [백준] 3109 빵집 - Java (0) | 2021.08.19 |
댓글