문제

 

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

 

 

nums 배열에 n개의 폰켓몬 수가 주어지고 최대 n/2마리 폰켓몬을 선택해야하는데 

중복없이 선택해야하는 문제이다.

 

풀이

def solution(nums):
    
    po=len(nums)//2
    snums = set(nums)

    if len(snums)<po:
        return len(snums)
    else:
        return po

 

파이썬의 set으로 nums에서 중복제거 후 n/2와 비교하여 선택할 수 있는 수를 return했다.

반응형

+ Recent posts