[PYTHON] 코딩테스트에 필요한 파이썬 알고리즘/자료구조 - 1
2020.05.02
카카오 인턴십 코딩테스트(솔직히 붙을자신 없다)에 앞서 필요한 알고리즘과 자료구조 지식을 정리해보고자한다. 배열(Array) list() 또는 []으로 생성가능 ()은 튜플이다. 장점 : 빠른 접근 가능 단점 : 추가/삭제가 어려움, 미리 최대길이 지정필요 numbers = [1,2,3,4,5] # 1차원 리스트 numbers2 = [[1,2],[3,4]] # 2차원 리스트 2. 큐 (Queue) FIFO or LILO 방식 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 알아야할 것 Enqueue : 큐에 데이터를 넣는것 Dequeue : 큐에서 데이터를 꺼내는것 파이썬에는 queue 라이브러리가 있다 Queue(), LifoQueue(), PriorityQueue() Queue() : 일반적인..