알고리즘 문제 풀이/프로그래머스
[프로그래머스] 폰켓몬 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가 되어야한다.
이는 주어진 테스트케이스를 손코딩해보면 알 수 있다.