상세 컨텐츠

본문 제목

[coding_test]폰켓몬

coding/coding_test

by golduny_zoo 2021. 5. 8. 12:32

본문

728x90

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

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

처음엔 combination을 써야하는가라고 생각했는데 문제를 자세하기 읽어보니 

선택을 할 수 있는 수안에서 다른 종류의 포켓몬을 몇마리 가질 수 있냐라고 생각했다.

 

선택을 하는 수,   포켓몬의 unique수를 비교하면 되겠다 생각하여 문제를 풀었다.

def solution(nums):
    pick = len(nums)/2

    if len(set(nums)) > pick:
        result = pick
    else:
        result = len(set(nums))
    return result

 

다른사람의 코드를 읽었을 때 신선한 충격을 받았다. 

min 을 사용해서 비교한 수를 나타내는 간단한 코드 

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

풀이 후 

- 역시 다른사람의 코드를 봐야 내가 몰랐던 것들을 알게 되니 좋다. 다른 코드를 짤때 고려할 수 있는 사항이 되겠지 

 

'coding > coding_test' 카테고리의 다른 글

[coding_test] 5/8일 카카오 인턴쉽 코딩테스트  (0) 2021.05.10
[coding_test]내적  (0) 2021.05.10
[coding_test]소수 만들기  (0) 2021.05.08
[coding_test] 순위 검색  (0) 2021.05.07
[coding_test]메뉴 리뉴얼  (1) 2021.05.06

관련글 더보기