say repository

[프로그래머스] 폰켓몬 python 본문

알고리즘 문제 풀이/프로그래머스

[프로그래머스] 폰켓몬 python

부끄러엇피치 2022. 3. 26. 00:14
728x90

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

출처 : 프로그래머스

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

def solution(nums):
    answer = 0
    n = len(nums)//2
    set_n = len(list(set(nums)))

    if n > set_n:
        answer = set_n
    else:
        answer = n
    return answer

풀이

nums//2 가 set(nums)의 길이보다 크면 set(nums)

작으면 nums//2가 되어야한다.

이는 주어진 테스트케이스를 손코딩해보면 알 수 있다.

저작자표시 비영리 변경금지

'알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 약수의 개수와 덧셈  (0) 2022.03.31
[프로그래머스] 두 정수 사이의 합 python  (0) 2022.03.26
[프로그래머스] 실패율 python  (0) 2022.03.25
[프로그래머스] 가장 큰 수 python (*)  (0) 2022.03.25
[프로그래머스] 베스트앨범 python (*)  (0) 2022.03.25
'알고리즘 문제 풀이/프로그래머스' Related Articles more