πŸ—οΈ Algorithm/⬛ ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€

[Programmers] [찾아라 ν”„λ‘œκ·Έλž˜λ° λ§ˆμ—μŠ€ν„°] [Python] Level1_폰켓λͺ¬

Dbswnstjd 2022. 3. 31. 20:04

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

 

μ½”λ”©ν…ŒμŠ€νŠΈ μ—°μŠ΅ - 폰켓λͺ¬

당신은 폰켓λͺ¬μ„ 작기 μœ„ν•œ 였랜 μ—¬ν–‰ 끝에, 홍 λ°•μ‚¬λ‹˜μ˜ 연ꡬ싀에 λ„μ°©ν–ˆμŠ΅λ‹ˆλ‹€. 홍 λ°•μ‚¬λ‹˜μ€ λ‹Ήμ‹ μ—κ²Œ μžμ‹ μ˜ 연ꡬ싀에 μžˆλŠ” 총 N 마리의 폰켓λͺ¬ μ€‘μ—μ„œ N/2마리λ₯Ό 가져가도 μ’‹λ‹€κ³  ν–ˆμŠ΅λ‹ˆλ‹€.

programmers.co.kr

풀이

# ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 1단계 - 폰켓λͺ¬
def solution(nums):
    answer = 0
    leng = len(set(nums))
    if len(nums) // 2 > leng:
        return leng
    else:
        return len(nums) // 2