파이썬 코딩 테스트 공부 (1) 자료구조

전통적인 자료구조나 알고리즘 보다는 데이터 분석과 AI로 들어간 케이스라

파이썬 코딩테스트를 위해 기초부터 다시 정리 및 공부하려고한다.

(완전 기초부터)

 

 

1. 배열 : 순서대로 번호가 붙은 원소들이 연속적인 형태로 구성된 구조를 뜻하며, 이때 각 원소에 붙은 번호를 흔히 index 라고 부른다. (index 0 부터 시작)

 

용도는 다음과 같다.

1. 수열 저장
2. 체크
3. 카운트 

 

count = [0] * 10

 

(0으로 구성된 배열을 불러오는 코드)

 

 

2. 문자열 : 여러 문자들이 순서대로 나열된 자료구조

 

index 0 부터 시작, 배열과 크게 다르지 않음

 

 

3. 스택 : 후입 선출 특성을 가지는 자료구조

 

게임에서도 스택 쌓다가 맞거나 죽으면 기존 스택이 깎이는데 가장 최근에 쌓인 것들이 깍이니까 그렇게 외웠다.

 

 

4. 큐 : 스택과 반대로 선입 선출 특성을 가지는 자료구조

 

Deque: Double-ended-queue의 줄임말로 양쪽에서 삽입 삭제가 가능

 

from collections import deque
 
d = deque([])

 

이런식으로 deque를 불러올 수 있다.