거북이개발자

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

Algorithm(Python)/programmers(Lv.1)

[프로그래머스] 폰켓몬

류정식 2021. 6. 19. 23:38

0. 제목

  • 프로그래머스 폰켓몬

1. 문제

 

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

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr


2. 풀이

  • 최대 종류수는 N/2이다
  • 중복되지 않은 배열을 만들어서 N/2보다 작으면 그 배열을 len값 아니면 N/2값이다.

3. 코드

def solution(nums):
    list=[]
    
    for i in nums:
        if i not in list:
            list.append(i)
    if((len(nums)/2) <= len(list)):
        answer=len(nums)/2
    else:
        answer=len(list)
    
    return answer

 

Comments