[Programmers, Lv.1] 코딩테스트 고득점 Kit - 해시 (1) (Python)

1. 폰켓몬 (Level 1) (문제 설명, 제한사항, 입출력 예) 폰켓몬의 종류 번호가 담긴 1차원 배열 nums가 주어진다. 연구실에 있는 총 N 마리의 폰켓몬 중에서 박사님이 N/2마리를 가져가도 좋다고 말했을 때, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아 그때의 폰켓몬 종류 번호의 개수를 구하라는 문제이다. (가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 구하면 된다. (내가 생각한 풀이 과정) 중복되지 않는 경우의 수를 골라야 가장 많은 폰켓몬 종류를 가져갈 수 있는 것이니, 일단 중복을 제거해 주기 위해 집합 set을 사용했다. 기존 nums 리스트에 중복값이 없다고 가정했을 때는, nums/2 만큼이 최대 종류로 가..

2023.09.12