Skip to content

Latest commit

 

History

History
14 lines (9 loc) · 683 Bytes

정답의 한계가 정해져있을 때.md

File metadata and controls

14 lines (9 loc) · 683 Bytes

정답의 한계가 정해져있을 때

문제: 포켓몬

N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 해라.

나는 처음에 len(set(nums))을 구하고, 그 크기가 len(nums) // 2 보다 큰지 if문으로 비교하여 답을 구했다.

하지만 그럴 필요 없이 min()으로 답을 구하면 된다.

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