알고리즘/프로그래머스
[프로그래머스] 폰켓몬 [ Python, level1 ]
Nova_61
2021. 7. 21. 16:19
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
코드1. counting
def solution(nums):
kinds = {}
limit = len(nums)/2
for n in nums:
if n not in kinds: kinds[n] = 1
else: kinds[n] += 1
if len(kinds) >= limit: return limit
else: return len(kinds)
코드2. set 자료형 사용
def solution(nums):
limit = len(nums)/2
nums = set(nums)
kinds = len(nums)
if kinds <= limit : return kinds
else : return limit
728x90
반응형