- 오늘의 학습 키워드
set과 min 그리고 독해력
- 공부한 내용 본인의 언어로 정리하기
set : Python에서 제공하는 내장 데이터 타입 중 하나로, 고유한 요소들의 집합을 나타냄
- 특징 : 중복 허용X
순서X
변경가능 (추가 및 제거 가능)
- add() : 요소추가
- remove(), discard() : 요소 제거
- 집합연산 (|, &, -)
- 오늘의 회고
- 어떤 문제가 있었고, 나는 어떤 시도를 했는지
다양한 종류의 폰켓몬을 선택하는 최적의 방법을 찾는 문제이다.
주어진 폰켓몬 리스트에서 최대한 다양한 종류의 폰켓몬을 N/2마리 선택하려고 한다.
1. 중복제거 : set 사용
2. 최대 종류 계산 : 선택가능한 폰켓몬 수는 N/2
폰켓몬 수가 N/2 보다 많으면 N/2 개의 종류를 선택
아니면 가능한 모든 종류를 선택
- 어떻게 해결했는지
문제를 이해하는 데 꽤나 오랜시간이 걸렸으나, 문제를 이해하고
그리 어려운 문제는 아니다.
- 무엇을 새롭게 알았는지
set을 다시금 알게 되었다.