반응형
문제설명
https://programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
사고과정
- set 자료구조를 활용했다. 어차피 요구하는 사항은 폰켓몬 종류 최대 개수만 리턴하면 되기 때문에 구현이 간단했다.
- 풀이에 비해 문제가 길어서...살짝 쫄은 상태에서 읽었다..쫄지말자..
풀이
def solution(nums):
monster = len(set(nums))
n = len(nums)
if monster <= n//2:
return monster
else:
return n//2
반응형
'알고리즘 삽질장' 카테고리의 다른 글
[프로그래머스] 3진법 뒤집기 (0) | 2021.12.08 |
---|---|
[프로그래머스] 약수의 개수와 덧셈 (0) | 2021.12.07 |
[프로그래머스] 체육복 (0) | 2021.12.07 |
[프로그래머스] 모의고사 (0) | 2021.12.07 |
[프로그래머스] K번째 수 (0) | 2021.12.07 |