Leetcode Java House Robber IV
업데이트:
문제
코드
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;
}
}
결과
설명
-
짝수로 구성된 nums의 동일 숫자들을 짝으로 매칭시킬 수 있는지 검증하는 문제이다.
-
counts는 nums 내 값들의 갯수를 저장할 변수로, nums의 값들을 반복하여 갯수를 넣어준다.
-
counts의 각 값들을 순차적으로 반복하여 홀수개 존재하는 경우, 짝으로 매칭되는 값이 존재하므로 false를 주어진 문제의 결과로 반환한다.
-
반복이 완료되면 모든 값들이 짝으로 매칭될 수 있으므로, true를 주어진 문제의 결과로 반환한다.
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기