---

폰켓몬

우리가 출력해야할 것은 폰켓몬이 주어졌을 때, 몇 마리의 포켓몬을 가져갈 수 있는지입니다.

중복을 제거해 폰켓몬 종류수를 세고, 서로 다른 원소의 개수를 빠르게 구하기 위해 해시 기반 자료구조인 set을 사용합시다.

num이라는 변수를 만들어 전체 포켓몬 배열 nums를 순회하고,
이를 solution이라는 이름의 set에 넣어줍시다.

이후 서로 다른 폰켓몬 종류 수 와 고를 수 있는 최대 마리 수 중 더 작은 값을 출력해야합니다.
(서로 다른 폰켓몬 종류수가 고를 수 있는 최대 마리 수 보다 작을 경우를 가정.)

---

같은 숫자는 싫어

우리가 출력하려는 것은 연속된 중복값이 제거된 리스트.

answer라는 배열에 원소를 넣어 반환하는 solution 함수를 만들어 봅시다.

i라는 변수를 만들어 우리가 검증해야할 arr의 길이만큼 배열을 순회합니다.
이때, answer가 비어 있거나(or) answer[-1] 위치의 원소가 i와 동일하지 않을때만 i를 answer에 남기고 아니면 버립니다.

---

생각해 본 것

파이썬의 주요 자료구조 - 데이터 저장을 중심으로

리스트 (List)

• 변경 가능
• 순서 존재
• 리스트 안의 객체들 중복 가능

딕셔너리 (Dict)

• 변경 가능
• 순서 없음
• 키(Key)는 중복 불가능, 값(Value)은 중복 가능

튜플 (Tuple)

• 변경 불가능
• 순서 존재
• 중복 가능

셋 (Set)

• 변경 가능
• 순서 없음
• 중복 불가능

결론

데이터 저장과 관련된 주요 자료구조의 특징을 떠올리며 자료구조를 잘 사용하자.