[프로그래머스] 폰켓몬 (level 1)

 

문제링크

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

코딩테스트 연습 - 폰켓몬

 

나의 풀이

1. 폰켓몬의 중복되는 값을 없애준 후 갯수를 세어준다.
2. 최종 n개에서 n/2개의 폰켓몬을 가져갈 수 있으니, n/2 값을 구해준다.
3. 위의 두 값을 비교하여 몇 종류를 가져갈 수 있는지 살펴본다.

def solution(nums):
    have = len(nums)/2
    total = set(nums)
    total_len = len(total)
    if have > total_len:
        answer = total_len
    else:
        answer = have
    return answer

 

 

다른사람풀이

그냥 min 연산을 이용해서 푼 방법이 역대급으로 간단했다.

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

사실 뜯어보면 내가 구한 방향과 같은 방향이다. 해당방법은 변수설정도 하지않아서 메모리 효율이 더 좋을 것이고 코드가 길지 않아 시간복잡도도 좋을 것이다. 나도 if문을 사용해서 작은값을 골라내는 방법이 아닌 min을 사용해서 변수 할당량도 줄이고, if문을 사용하지 않는 방법을 자주 이용해보아야 겠다.