[자료구조, 파이썬] 리스트, 딕셔너리, 튜플(list, dict, tuple)

현재까지의 코딩테스트 문제를 풀이했던 경험으로 볼 때, 3가지 자료구조의 용례를 개인적으로 정리해보면 다음과 같다.

 

- 리스트 : 뭘 써야할 지 모를 때, 가장 무난하게 사용하기 좋다. C++등의 배열에 해당하는 컨셉이 구현되어 있어, 인덱스에 따른 순차적인 접근이 가능하다.

예 ) a = [1, 2, 3, 'a', 'b']

>> a[1] = 2

 

- 딕셔너리 : 리스트와 달리, 사람이 알아볼 수 있는 자료형으로 태깅하여(해싱) 자료값에 접근이 가능하다. 또 중복값이 불가능하다.

예) b = {'name' : 'gildong', 'birth' : '2000. 01. 01', 'address' : '서울시 관악구 관악로 144'}

>> b['name'] = 'gildong'

 

- 튜플 : immutable(변경 불가) 라는것이 가장 큰 특징이다. 리스트와 같이 인덱스로 접근이 가능하다.

예) c = (1, 3, 5)

>> c[2] = 5

>> c = 6 을 입력 시 에러 발생

 

공통점 : 순차적으로 데이터를 삽입하여 관리한다는 점

 

 코딩테스트 문제가 어려워질수록, 단일 자료구조를 사용하는 것이 아니라, 딕셔너리, 리스트 조합 혹은 딕셔너리, 튜플 조합을 통한 좀 더 복잡하고 유기적인 관계를 구현해야 문제를 해결할 수 있다.