[프로그래머스-Lv1] 폰켓몬 / Python

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

코딩테스트 연습 - 폰켓몬

import sys
from itertools import combinations

input = sys.stdin.readline
nums = list(map(int, input().split()))


def solution(nums):
    n = len(nums) // 2
    nums = list(set(nums))
    if len(nums) > n:
        return n
    else:
        return len(nums)


print(solution(nums))

 

해설

처음엔 아무 생각없이 combination을 이용해 풀었는데 시간초과가 걸렸다..

set만 이용해서 간단히 풀 수 있는 문제였는데... 허무하다..😥