[2021-05-28] 폰켓몬

2021. 5. 28. 08:30·코딩테스트

푼 시간 : 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
'코딩테스트' 카테고리의 다른 글
  • [2021-06-11] 시저 암호
  • [2021-06-10] 124나라의 숫자 (lv2)
  • [2021-05-27] 두 개 뽑아서 더하기
  • [2021-05-25] 약수의 개수와 덧셈
jun96
jun96
프로그래밍 공부
  • jun96
    jun의 공부노트
    jun96
  • 전체
    오늘
    어제
    • 분류 전체보기 (67) N
      • Spring (6)
        • 개념 (3)
        • 에러 (1)
      • Java (1)
      • Book (21) N
        • 모던 자바 인 액션 (12)
        • 디자인 패턴의 아름다움 (8) N
      • Algorithm (1)
      • 코딩테스트 (35)
      • 일상 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

    • 이력서
  • 공지사항

  • 인기 글

  • 태그

    Algorithm
    aws에 배포하기
    junit5
    wikidocs
    도커컨테이너빌드업
    디자인패턴의아름다움
    전자정부프레임워크
    백준
    Java
    aws배포
    알고리즘
    datetime
    최프
    아직 미완성
    python설치
    자바
    모던자바인액션
    스프링
    DeepDive
    프로그래머스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
jun96
[2021-05-28] 폰켓몬
상단으로

티스토리툴바