|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.HashSet;
import java.util.Set;
class Solution {
public int solution(int[] nums) {
// ํฐ์ผ๋ชฌ ์ข
๋ฅ ์ค๋ณต ์ ๊ฑฐ
Set<Integer> set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
set.add(nums[i]);
}
int num = nums.length / 2;
// set์ ๊ฐ์์ num์ ๋น๊ตํด์ ํฐ ๊ฐ์ return
if(num < set.size()) return num;
else return set.size();
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
ํฐ์ผ๋ชฌ์ ์ข
๋ฅ๊ฐ ์ค๋ณต๋ ์ ์์ผ๋ฏ๋ก ์ค๋ณต์ด ์ ๊ฑฐ๋๋ set์๋ฃํ ์ด์ฉ
2.
์ด ํ ์ฃผ์ด์ง ํฐ์ผ๋ชฌ N๋ง๋ฆฌ / 2์ set์ ๋ฃ์ ์ค๋ณต์ด ์ ๊ฑฐ๋ ํฐ์ผ๋ชฌ ์ข
๋ฅ์ ์๋ฅผ ๋น๊ตํด์ ํฐ ๊ฐ์ ๋ฆฌํดํ๋ค.