[코테] 프로그래머스 폰켓몬: 해시

문제 설명

 

랜덤으로 폰켓몬이 담긴 배열이 들어옵니다. 폰켓몬의 종류는 번호로 매겨진다.

[1,1,2,3] 이라면 폰켓몬의 종류는 3종류가 되고 4마리의 폰켓몬이 있는 것이다.

들어온 배열의 사이즈를 N이라고 할 때, N/2 만큼의 폰켓몬을 선택할 수 있다.

가장 많은 종류의 폰켓몬 종류를 선택해서 그 수를 세는 함수를 만들어라.

 

문제 설명

말로 풀었을 때 조금 복잡하다.

폰켓몬의 개념을 빼고 보면 더 쉬울 것 같다.

배열의 숫자를 선택하는데, 배열사이즈/2 만큼의 숫자를 선택할 것이다.

숫자는 중복되면 안된다. 중복되지 않는 한에서 가장 많은 숫자를 선택하면 된다.

 

(추가: 문제에서는  N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return해라라고 적혀있어서 그러면 중복되도 되는거 아니야 했지만 그건 아니다.)

 

코드

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        // 최댓값
        int maxAnswer = nums.length/2;
        
        List<Integer> newP  = new ArrayList<>();
        
        for (int num: nums) {
            if(!newP.contains(num)) {
                newP.add(num);
            }
        }
        
        if(newP.size() > maxAnswer) {
            return maxAnswer;
        }
        
        return newP.size();
    }
}

다른 분들은 접근을 어떻게 하셨는지 모르겠지만, 나는 최대로 응답할 수 있는 값은 결국 N/2이다를 가장 중요한 포인트로 잡았다.

그래서 우선 최대로 나올 수 있는 값을 변수에 저장하였다.

그리고 nums에서 중복을 제거한 배열을 새로 만들었다.

중복 제거한 배열의 사이즈와 최대로 나올 수 있는 값을 비교해서 응답을 해주었다.

 

뭔가 꼼수로 푼 느낌이 있지만... 문제는 쉽게 생각하는 게 중요하다고 생각한다. 

나는 nums를 돌면서 새로운 배열에 넣어주었는데, Arrays.stream(arr).distinct().toArray();를 사용한다면 더 깔끔한 코드가 되었을 것 같다.

나는 냅다 for문을 썼는데 풀고 생각났다.