[Programmers] 폰켓몬

폰켓몬

찾아라 프로그래밍 마에스터

level 1

 

python 3

def solution(nums):
    picked = []
    maxNums = len(nums) / 2;

    for num in nums:
        if len(picked) < maxNums and num not in picked:
            picked.append(num)

    return len(picked)

얼핏보면 조합문제 같아 보이지만, 사실 조합을 쓰지 않고도 충분히 풀 수 있는 문제.

복잡도 조건이 빡빡하진 않아서 최적화는 고려안해도 괜찮다.

 

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

선택 가능한 폰켓몬 수가 최대 n/2이기 때문에, 위와 같은 숏코딩도 가능하다.