[프로그래머스/java] level1. 포켓몬

somyeong·2022년 10월 3일
0

코테 스터디

목록 보기
28/52

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/1845

🌱 문제


🌱 풀이

  • 폰켓몬이 각각의 수가 중요한것이 아니라 존재하는 폰켓몬의 종류의 수만 살펴보면 된다.
  • set 자료구조는 중복을 허용하지 않으므로, 입력으로 주어진 nums 배열을 돌면서 전부 set에 add하면 set의 size를 통해 종류의 수를 얻어 낼 수 있다.
  • 종류의 수nums.length/2보다 크면 정답은 nums.length/2이고, 더 작으면 종류의 수가 정답이 된다.

🌱 코드

import java.util.Set;
import java.util.HashSet;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        Set<Integer> set = new HashSet<Integer>();
        for(int i=0; i<nums.length; i++){
            set.add(nums[i]);
        }
        if(set.size()>nums.length/2)
            answer=nums.length/2;
        else
            answer=set.size();
        System.out.println(set.size());
        return answer;
    }
}
profile
공부한 내용 잊어버리지 않게 기록하는 공간!

0개의 댓글