[이것이 취업을 위한 코딩 테스트다 with 파이썬] Chapter 05. 사전, 집합 자료형

1. 사전 자료형

• 사전 자료형이란 키(key)와 값(value)의 쌍을 데이터로 가지는 자료형 → 그러므로, 인덱스라는 것이 존재하지 않음
  
• 리스트나 튜플과 달리 값에 순서가 없음
• 키-값 쌍을 데이터로 가지기 때문에, 우리가 원하는 변경 불가능한 데이터를 키로 사용할 수 있다.
• 사전 자료형이 사용되는 대표적인 예시는 사전(Dictionary)이다.
  • 파이썬의 사전 자료형은 내부적으로 해시 테이블을 이용하므로 데이터 검색 및 수정 시 O(1)의 시간 복잡도가 소요된다.

    # 출력문 : {'사과': 'Apple', '바나나': 'Banana'}
    data = dict()
    data['사과'] = 'Apple'
    data['바나나'] = 'Banana'
    
    print(data)

  • 사전 자료형 관련 함수

    • 키 데이터만 뽑아서 리스트로 이용 시 keys() 함수를 사용하고, 값 데이터만 뽑아서 리스트로 이용 시 values() 함수를 사용한다.

      data = dict()
      data['사과'] = 'Apple'
      data['바나나'] = 'Banana'
      
      # 키 데이터 리스트
      key_list = data.keys()
      # 값 데이터 리스트
      value_list = data.values()
      print(key_list) # 출력문 : dict_keys(['사과', '바나나'])
      print(value_list) # 출력문 : dict_values(['Apple', 'Banana'])
      
      # 각 키에 따른 값을 하나씩 출력
      # 출력문 : Apple Banana
      for key in key_list:
      		print(data[key])

2. 집합 자료형

• 집합은 리스트 혹은 문자열을 이용해서 만들 수 있다.
• 집합 자료형의 특징
  • 중복을 허용하지 않는다.
  • 순서가 없다.
  • 사전 자료형과 달리 키가 존재하지 않고, 값 데이터만 담는다.
• 특정한 데이터가 이미 등장한 적이 있는지 여부를 체크할 때 매우 효과적
• 집합 자료형의 초기화는 set() 함수를 이용하거나, 중괄호 {} 안에 각 원소를 콤마 , 기준으로 구분해서 넣으면 된다.

  # 집합 자료형 초기화 방법 1
  data = set([1, 2, 3, 4, 5])
  
  # 집합 자료형 초기화 방법 2
  data = {1, 2, 3, 4, 5}
  print(data)

• 집합 자료형의 연산
  • 집합 연산으로 합집합(|), 교집합(&), 차집합(-) 연산이 있다.

    a = set([1, 2 ,3, 4, 5])
    b = set([3, 4, 5, 6, 7])
    
    print(a | b) # 합집합, 결과값 : {1, 2, 3, 4, 5, 6, 7}
    print(a & b) # 교집합, 결과값 : {3, 4, 5}
    print(a - b) # 차집합, 결과값 : {1, 2}

• 집합 자료형 관련 함수
  • 하나의 집합 데이터에 값을 추가할 시 add() 함수를, 여러 개의 값을 한 번에 추가할 시 update() 함수를, 특정값을 제거할 시 remove() 함수를 이용한다.

    data = set([1, 2, 3])
    
    data.add(4) # 새로운 원소 추가, 출력값 : {1, 2, 3, 4}
    data.update([5, 6]) # 새로운 원소 여러 개 추가, 출력값 : {1, 2, 3, 4, 5, 6}
    data.remove(3) # 특정한 값을 갖는 원소 제거, 출력값 : {1, 2, 4, 5, 6}