[Python] 튜플 자료형 - ( , )

파이썬의 튜플 자료형은 리스트와 거의 비슷한데 다음과 같은 차이가 있다. 

 

• 튜플은 한 번 선언된 값을 변경할 수 없다. (원소의 대입(Item Assignment)이 불가능하다.)
• 리스트는 대괄호([])를 사용하지만, 튜플은 소괄호(())를 사용한다. 

a = (1, 2, 3, 4)
print(a) # (1, 2, 3, 4)

a[2] = 7 #TypeError: 'tuple' does not support item assignment

 

코딩 테스트>> 그래프 알고리즘을 구현할 때 튜플 자료형을 자주 사용한다. 

다익스트라 최단 경로 알고리즘

최단 경로를 찾아주는 알고리즘의 내부에서는 우선순위 큐를 이용하는데 해당 알고리즘에서 우선순위 큐에 한 번 들어간 값은 변경되지 않는다. 따라서 우선순위 큐에 들어가는 데이터를 튜플로 구성하여 소스코드를 작성한다. 

또한 '비용'과 '노드 번호'라는 서로 다른 성실의 데이터를 묶어서 사용해야하는데 이때 (비용, 노드 번호)의 형태로 함께 튜플로 묶어서 관리하는 것이 관례이다. 

 

• 변경하면 안 되는 값의 변경을 막을 수 있다. 
• 리스트에 비해 상대적으로 공간 효율적이다. 
• 일반적으로 각 원소의 성질이 서로 다를 때 주로 이용한다.