PROGRAMMERS_Lv1_폰켓몬

📁 [Lv1_1845] 폰켓몬

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;

        HashSet<Integer> set = new HashSet<Integer>();

        // HashSet을 이용해서 중복 제거
        for(int i=0; i<nums.length; i++){
            set.add(nums[i]);
        }

        // 만약 set의 크기가 nums.length보다 작다면 set이 정답, 아니면 nums.length가 정답
        answer = set.size() < nums.length ? set.size() : nums.length;

        return answer;
    }
}

🤔 나의 생각

처음에.. 밑에 사진처럼 분석을 하고 문제를 풀었는데.. 역시 예상한대로 시간초과가 떴다..
그래서 어떻게 하면 시간을 줄일까.. 하다가 가지치기도 해보고 생각을 해봤지만 도저히 떠오르지가 않아서 답을 봤는데.. 허 참 ㅋㅋㅋ
이건 너무 과한생각이였다..
왜 ArrayList를 생각하지 못했을까.. 사실 contains 생각을 하긴 했었는데 그것도 폰켓몬 수를 처리하기 위해서였다.
사실 어떻게 보면 접근 방법이 틀렸던 건데.. 너무 조순부에 잡혀있었던게 아닌가 싶다.
아쉬운 판단을 한 문제다.. ㅠ
다음에 다시 풀어보도록 하자

2022.08.24
다시 문제를 보고 풀어보았다. HashSet을 활용해 문제를 푸니 너무 간단하게 풀리는… ㅋㅋ 괜히 Lv1이 아니였다.
먼저 문제를 파악하고 구해야하는 것을 알면 빠르게 풀 수 있을 것 같다.