[프로그래머스] Level 1_폰켓몬

문제 유형

해시

 

문제

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

프로그래머스

 

나의 문제풀이

 - 시도(실패) : combinations를 이용하여 list 구성 -> 찾는데 정보 오래걸림

 - 시도(성공)

• 처음부터 중복을 제거하고 시작해보자!
• set을 이용하여 중복 제거
• len(nums) // 2보다 작으면 len(num_set) 리턴, 이외의 경우 len(nums) // 2 리턴

def solution(nums):
    answer = 0
    num_set = list(set(nums))
    
    if len(num_set) <= len(nums) // 2:
        return len(num_set)
    else:
        return len(nums) // 2

 

다른사람의 문제풀이

1. 한 줄로 줄여서 작성 - min 이용하여 한 번에 비교

def solution(ls):
    return min(len(ls)/2, len(set(ls)))

 

2. for문 이용하여 중복 제거

def solution(nums):
    kind = []
    answer = int(len(nums)/2) # 3
    
    # 중복 제거하여 kind에 넣기
    for num in nums:
        if num not in kind:
            kind.append(num)
            
    # 더 작은 값 리턴
    result = len(kind) if answer > len(kind) else answer 
    return result

 

리뷰

- 해시 정의
https://yunaaaas.tistory.com/46

[Python 자료구조] Hash(해시)

- 조합보다 '중복 제거'에 초점을 맞추어서 해결하기