프로그래머스 해시 폰켓몬

hyewon9913·2023년 10월 19일
0

코딩테스트(python)

목록 보기
3/46

해시 관련 문제이다 보니 딕셔너리로 구현했다

def solution(nums):
    
    dic ={integer: 0 for i,integer in enumerate(nums) }
    tmp = (len(dic))

    if tmp>= len(nums)/2:
        return int(len(nums)/2)
    else:
        return tmp

nums 를 딕셔너리로 변환하면 중복이 제거 되어 딕셔너리의 length가 전체 포켓몬 종류의 수가 된다.
따라서 전체 종류의 수가 n/2 보다 크면 n/2 를 출력하고 (종류가 아무리 많더라도 최대 n/2개를 뽑을 수 있기 때문)
전체 종류의수가 n/2보다 작다면 전체 종류의 수를 return

profile
차근차근 굴러가는 코딩일지

0개의 댓글