문제
https://school.programmers.co.kr/learn/courses/30/lessons/1845
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
주요 아이디어
문제 길이는 상당히 길지만 set을 쓰면 굉장히 간단하게 풀리는 문제이다.
N/2마리의 폰켓몬을 선택하는 방법 중 가장 많은 종류의 폰켓몬을 선택하려면, 다음 조건문을 만족하면 된다.
- 전달 받은 폰켓몬 종류 번호의 unique 값이 N/2일 경우 : 그대로 N/2 반환
- 전달 받은 폰켓몬 종류 번호의 unique 값이 N/2 보다 작을 경우 : unique 값 반환
코드 구현 (Python 3)
더보기
def solution(nums):
if len(set(nums)) >= len(nums) // 2:
return len(nums) // 2
else:
return len(set(nums))
제출 결과
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 거리두기 확인하기 (0) | 2024.05.21 |
---|---|
[프로그래머스] 키패드 누르기 (0) | 2024.05.21 |
[프로그래머스] 행렬의 곱셈 (0) | 2024.05.21 |
[프로그래머스] 징검다리 건너기 (0) | 2024.05.21 |
[프로그래머스] 문자열 다루기 기본 (0) | 2024.05.21 |