푼 시간 : 10분
언어 : 자바
https://programmers.co.kr/learn/courses/30/lessons/1845
이름은 엄청나게 어려울 것 같았는데..
생각보다 신경써야 할 조건이 없어서 편안했다.
별로 다른건 없고 혹시라도 반보다 커지면
뭐 더 할 것 없이 /2를 넣었다.
import java.util.*;
class Solution {
public int solution(int[] nums) {
int answer = 1;
Arrays.sort(nums);
// 정렬해서 귀찮은 연산을 줄임
for(int i=0; i<nums.length-1; i++){
if(nums[i]!=nums[i+1])
// 정렬하고나면 다른건 다른것..
answer++;
}
return answer>nums.length/2 ? nums.length/2 : answer;
// 혹시 전체/2보다 크면 nums.length리턴, 작으면 answer리턴
}
}
'코딩테스트' 카테고리의 다른 글
[2021-06-11] 시저 암호 (0) | 2021.06.11 |
---|---|
[2021-06-10] 124나라의 숫자 (lv2) (0) | 2021.06.10 |
[2021-05-27] 두 개 뽑아서 더하기 (0) | 2021.05.27 |
[2021-05-25] 약수의 개수와 덧셈 (0) | 2021.05.25 |
[2021-05-05] 소수 찾기 (0) | 2021.05.05 |