https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

내 풀이
pokemons 종류와 수를 딕셔너리 형태로 입력받고가져갈 수 있는 N/2 마리의 포켓몬과 포켓몬 종류의 최대 수를 비교하여포켓몬 종류가 N/2 보다 많다면 N/2 마리 만큼의 종류를 가져갈 수 있고, N/2 보다 적다면 최대가 보유한 포켓몬 종류 만큼이 된다.
def solution(nums):
pokemons = {}
answer = 0
for i in nums:
if i in pokemons:
pokemons[i] += 1
else:
pokemons[i] = 1
if len(pokemons) >= len(nums)/2:
answer = len(nums)/2
else:
answer = len(pokemons)
return answer
메모
프로그래머스 - 코딩테스트 고득점 kit - 해시 - Lv1.
'파이썬 알고리즘 연습' 카테고리의 다른 글
| [Python | 프로그래머스] 전화번호 목록 (0) | 2024.09.04 |
|---|---|
| [Python | 프로그래머스] 체육복 (0) | 2024.09.02 |
| [Python | 백준 2828번] 사과 담기 게임 (0) | 2024.08.23 |
| [Python | 백준 26170번] 사과 빨리 먹기 (0) | 2024.08.21 |
| [Python | 백준 1260번] DFS와 BFS (0) | 2024.08.12 |