리스트

• 리스트 컴프리헨션

  리스트의 초기화하는 경우에 많이 사용된다

  array = [i for i in range(10)]
  array = [i for i in range(10) if i%2 ==1 ]
  array = [i*i for i in range(10)]
  # 가장 많이 사용되는 때는 2차원 배열 초기화할 때
  array = [[0]*m for _ in range(n)]
  # m이 열이 되고 n이 행이 된다.

• 리스트 관련 메소드

  • append/pop : O(1)
  • sort()/sort(reverse=True) : O(NlogN)
  • 순서가 있기 때문에 인덱싱을 통해 값을 얻을 수 있음

• 인덱스

  • 모든 인덱스는 왼쪽부터 시작한다 왼(0) ---> 오(size -1)
  • for a in list --> 리스트의 왼쪽 원소부터 차례대로 봄

튜플

• Key 값을 이용해서 O(1)의 시간복잡도로 조회가능

• 딕셔너리를 이용한 count 찾고자 하는 키가 정의된 딕셔너리에 없는 경우에 사용

  get(para1,paar2) : 찾고자하는 para1이 없는 경우에는 para2를 return

   stages = [2, 1, 2, 6, 2, 4, 3, 3]
   stage_dict = {}
   stage_dict2 = {}
   people = len(stages) # 총 사람의 수
   for i in stages:
   stage_dict[i] = stage_dict.get(i,0) +1
  

집합(set)

• 집합의 원소 값을 이용해서 O(1)의 시간복잡도로 조회가능
• 중복을 허용하지 않는다
• 순서가 없다