Algorithm/Programmers

[Programmers] Lv1. 폰켓몬

by somida 2021. 5. 12.

문제

바로가기

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

 

풀이

set을 활용해서 리스트에 중복된 값을 없앤 길이와 기존의 리스트의 절반의 길이를 비교해서 작은 값을 Return

 

코드

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

 

반응형

댓글