Search

๊ถŒ์˜ค์„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
600
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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์— ๋„ฃ์€ ์ค‘๋ณต์ด ์ œ๊ฑฐ๋œ ํฐ์ผ“๋ชฌ ์ข…๋ฅ˜์˜ ์ˆ˜๋ฅผ ๋น„๊ตํ•ด์„œ ํฐ ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค.