글모음

[프로그래머스] 폰켓몬 [ Python, level1 ] 본문

알고리즘/프로그래머스

[프로그래머스] 폰켓몬 [ 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
반응형
저작자표시 비영리 변경금지

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

[프로그래머스] Python 알고리즘 스터디 - 2주차 Stack & Hash  (0) 2022.05.30
[프로그래머스] Python 알고리즘 스터디 - 1주차 Queue & Heap  (0) 2022.05.30
[프로그래머스] 코딩 테스트 알고리즘 스터디(Python) 참여 후기 (9기)  (0) 2022.05.29
[프로그래머스] 더 맵게 [heap, level 2]  (0) 2021.06.14
프로그래머스 문제 풀이 목록  (0) 2021.03.07
'알고리즘/프로그래머스' Related Articles more
Comments