본문 바로가기
개발/Algorithm 문제 풀이

[프로그래머스] lv1. 포켓몬

by DenverAlmighty 2022. 5. 9.
반응형

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

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

 

풀이

nums를 set으로 중복제거한다

set의 길이가 nums//2의 길이보다 작으면 답은 set의 길이

아니면 nums//2가 답

def solution(nums):
    answer = 0
    leng=len(nums)//2
    nums=set(nums)
    if len(nums) > leng:
        answer= leng
    else:
        answer=len(nums)
    return answer

 

 

다른 사람의 풀이

def solution(nums):
    return min(len(set(nums)), len(nums)//2)
728x90
반응형