폰켓몬

링크 : https://programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

(프로그래머스>코딩테스트연습>찾아라 프로그래밍 마에스터>폰켓몬)

 

---

 

<내가 한 코딩 1>

def solution(nums):
    answer = 0
    n = len(nums)
    setNum = list(set(nums))
    if (len(setNum)>=n//2):
        answer = n//2
    else:
        answer = len(setNum)
    return answer

 

 

<내가 한 코딩 2>

def solution(nums):
    answer = min(len(nums)//2, len(list(set(nums))))
    return answer

 

 

---

 

<풀이 근거>

 

• 중요한 점은 "총 몇 마리인가?"와 "총 몇 종류인가?"이다.
• 여기서 마리수는 주어진 배열 nums의 길이를 확인해서 알 수 있다.
• 종류 수는 주어진 배열을 set으로 변형하여 중복을 없앤 후 길이를 확인하여 알 수 있다. 

 

만약 N마리 있을 경우-> 가져갈 수 있는 마리수는 N/2마리 = 가져갈 수 있는 최대 종류수도 N/2종류이다. 즉, N/2이상의 종류가 있어도 가져갈 수 있는 종류는 N/2종류가 되는 것이다.

반면, N마리가 있으나 종류수가 N/2보다 작을 경우, 최대 종류를 전부 가져갈 수 있다.

==>이 두 사항을 합쳐 고려해보면 N/2와 종류수 중 더 작은 값이 채택 된다.