Leetcode Java House Robber IV

업데이트:

문제

Link

코드

class Solution {

  public boolean divideArray(int[] nums) {
    int[] counts = new int[501];
    for (int num : nums) {
      counts[num]++;
    }
    for (int count : counts) {
      if (count % 2 != 0) {
        return false;
      }
    }
    return true;
  }

}

결과

Link

설명

  1. 짝수로 구성된 nums의 동일 숫자들을 짝으로 매칭시킬 수 있는지 검증하는 문제이다.

  2. counts는 nums 내 값들의 갯수를 저장할 변수로, nums의 값들을 반복하여 갯수를 넣어준다.

  3. counts의 각 값들을 순차적으로 반복하여 홀수개 존재하는 경우, 짝으로 매칭되는 값이 존재하므로 false를 주어진 문제의 결과로 반환한다.

  4. 반복이 완료되면 모든 값들이 짝으로 매칭될 수 있으므로, true를 주어진 문제의 결과로 반환한다.

소스

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

댓글남기기