[프로그래머스] 폰켓몬 python

 

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

프로그래머스

def solution(nums):
    # 포켓몬의 종류이 수를 센다.
    unique_types = len(set(nums))
    # 선택할 수 있는 최대 마리의 수는 N/2 입니다.
    max_selectable = len(nums)/2
    
    # 최대로 선택할 수 있는 포켓몬 종류의 수를 반환합니다.
    return min(unique_types,max_selectable)
    
    # 예제 테스트
print(solution([3, 1, 2, 3]))  # 출력: 2
print(solution([3, 3, 3, 2, 2, 4]))  # 출력: 3
print(solution([3, 3, 3, 2, 2, 2]))  # 출력: 2

 

1. 중복 제거 :

 set(nums) 를 사용하여 nums 에서 중복된 포켓몬 번호를 제거합니다.

set() 은 해시 테이블 사용하므로 중복 제거가 매우 빠르게 이루어집니다.

[3, 3, 3, 2, 2, 4]  일 경우 set 함수를 사용하여 3 2 4 가 되는거죠.

그래서 len() 함수를 사용하면 3!

 

unique_types 는 고유한 포켓몬 종류의 수를 저장합니다.

 

2. 최대 선택 가능 수 계산

max_selectable = len(nums) // 2 를 통해 선택할 수 있는 최대 포켓몬 마리 수를 계산합니다.

 

3. 최대 종류 반환

문제에서 원하는 요구사항인 최대 종류의 수를 반환 하는거죠.

min(unique_types, max_selectable)를 사용하여 고유한 폰켓몬 종류의 수와 선택할 수 있는 최대 마리 수 중 작은 값을 반환합니다. 이는 다양한 종류의 폰켓몬을 최대한 선택할 수 있도록 합니다.