백준이나 프로그래머스 문제는 구글에 검색하면 해답이 너무나도 많기때문에,,
익숙해졌나보다 너무 당연히 검색하고 있었다.
약간 자기 반성을 하며 ,,,
근데 해커랭크는 게다가,, 자바를,,쓰는 나는,,
풀이도 몇 없는데 이해가 가지 않아서 그냥 내가 머리 굴렸다.
왜 머리쓰기 싫어하지 나,,,, 제발 써,,
풀이는 다음과 같다. 간단,,
우선 정렬을 해준다.
만일 k가 4이고 배열이 [1,2,3,4] 면 맨 첫값과 끝값만 이용되고, 가운데 두개가 무조건 있어야한다.
따라서 첫값과 끝값의 차이를 계산한 값들 중 제일 작은 값을 리턴 !
