[JAVA] 프로그래머스 포켓몬 | HashSet

🤫혼잣말

자바를 열심히 공부했던 기억 + 파이썬으로 알고리즘 문제풀이 자체에 대한 이해도 향상

이 두가지 덕분에 Python이 아닌 JAVA로 알고리즘 문제 풀이에 확실이 속도감이 있는 것같다!

 

하지만 JAVA만의 문법(HashSet, HashMap, Stream, String, StringBuilder, Arrays, Map ...)과

배열이나 문자열을 다루는 방식이나 불필요한 입력( 세미콜론(;), 괄호, 타입 입력 등)을 생각했을 때

파이썬이 코딩테이스에서 최강이라고 생각한다..

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 

프로그래머스

 

 

문제 해결 포인트

- HashSet을 사용하여 중복되는 포켓몬 번호 제거

- HashSet의 원소 개수와 최대로 가질 수 있는 포켓몬(n/2) 중 작은 값을 반환

 

 

작성 코드

import java.util.*;
class Solution {
    public int solution(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int i=0; i<nums.length; i++){
            set.add(nums[i]);
        }
        return set.size() < nums.length/2 ? set.size() : nums.length/2;
    }
}

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚

 

---

REFERENCE

https://wakestand.tistory.com/111

자바 Set 사용법부터 출력까지