Leetcode Java Heaters

문제

Link

코드

class Solution {

  public int findRadius(int[] houses, int[] heaters) {
    Arrays.sort(houses);
    Arrays.sort(heaters);
    int result = 0;
    int index = 0;
    for (int house : houses) {
      while (index + 1 < heaters.length && house - heaters[index] > heaters[index + 1] - house) {
        index++;
      }
      result = Math.max(result, Math.abs(heaters[index] - house));
    }
    return result;
  }

}

결과

Link

설명

1. 주택위 위치인 houses와 히터의 위치인 heaters를 이용하여 히터가 주택을 따뜻하게 할 온기의 최소 반지름을 구하는 문제이다.

2. houses와 heaters 내 값들을 모두 오름차순으로 정렬한다.

3. 문제 풀이에 필요한 변수를 정의한다.
   • result는 반지름의 길이를 담기 위한 변수로, 0으로 초기화한다.
   • index는 heaters의 위치를 저장할 변수로, 0으로 초기화한다.
4. houses의 모든 값들을 반복하여 아래를 수행한다.
   • $index + 1$이 heaters의 크기보다 작고 $house - heaters[index]$의 값이 $heaters[index + 1] - house$ 값보다 큰 경우, index를 증가시킨다.
     • 두 heater 사이에 house가 존재하는 첫 값이 최소한의 반지름이므로, 해당 위치를 찾는 것이다.
   • result에 result와 $heaters[index] - house$의 절대 값 중 큰 값을 넣어준다.
5. 반복이 완료되면 온기의 최소 반지름이 저장된 result를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.