728x90
✨ 풀이 과정
|
1
2
3
4
5
6
7
|
def solution(nums):
choose = len(nums)/2 # 최대로 얻을 수 있는 폰켓몬의 수
kinds = len(set(nums)) # 폰켓몬 종류 수
if choose < kinds:
return choose
else:
return kinds
|
cs |
✔ 문제 접근 방식
: 문제를 이해하는 데 시간이 좀 걸렸다. 다른 풀이를 참고해서 해결했는데 스스로 해결하지 못해서 너무 아쉽다ㅠㅠ
우선, 최대 얻을 수 있는 포켓몬의 수와 폰켓몬 종류 수를 계산한다. 주어진 폰켓몬의 종류 수가 많더라도, 얻을 수 있는 폰켓몬의 숫자보다 많은 종류를 받을 수 없으므로 작은 값을 반환한다. 반대의 경우에는 폰켓몬 종류 수를 반환한다.
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
728x90
'코딩테스트 공부 > 프로그래머스 문제' 카테고리의 다른 글
| 프로그래머스 [Python] 문자열 내 p와 y의 개수 (0) | 2021.10.26 |
|---|---|
| 프로그래머스 [Python] 문자열 내 마음대로 정렬하기 (0) | 2021.10.26 |
| 프로그래머스 [Python] 나누어 떨어지는 숫자 배열 (0) | 2021.10.21 |
| 프로그래머스 [Python] 소수 만들기 (0) | 2021.10.21 |
| 프로그래머스 [Python] 예산 (0) | 2021.10.19 |