04. 컬렉션(Collection)

컬렉션(Collection)

• 컬렉션 자료구조는 데이터를 서로 연관시키지 않고 모아두는 컨테이너(container) 이다.
  • 맨버십 연산자 : in
  • 크기 함수 : len
  • 반복성
  • set and dictionary

Set

• 반복 가능하다.
• 가변적이며 중복 요소가 없다.
• 정렬되지 않는 데이터 타입이다. 즉 인덱스 연산을 할 수 없다.
• 중복 요소를 제거할 수 있다.
• 시간복잡도 O(1) 이다.

딕셔너리(dictionary)

• hash table로 구현되어 있다.
• 특정 객체에 해당하는 임의의 정수 값을 상수 시간 내에 계산한다.

연습문제

1. 단어 횟수 세기

애너그램

• 문장 또는 단어의 철자 순서를 바꾸는 놀이

주사위 합계 경로

• 주사위를 두 번 던져서 합계가 특정 수가 나오는 경우의 수와 경로를 구해보자

단어의 중복 문자 제거

• 딕셔너리를 사용하여 단어에서 중복되는 문자를 제거