이것이 코딩 테스트다 -2일차

문자열 자료형 

문자열 연산

문자열 변수에 덧셈을 이용하면 문자열이 더해져서 연결된다 

튜플 자료형

리스트와[ ] 비슷 

한번 선언된 값을 변경할 수 없다

• 튜플의 장점

서로 다른 성질의 데이터를 묶어서 관리해야 할 때

최단 경로 알고리즘에서는 (비용, 노드번호)의 형태로 튜플 자료형을 사용

데이터의 나열을 해싱의 키값으로 사용해야 할때

리스트보다 메모리를 효율적으로 사용해야 할 때

 

사전자료형

키와 값의 쌍을 데이터로 가지는 자료형

파이썬의 사전 자료형은 해시테이블을 이용하므로 데이터의 조회 및 수정에 있어서 O(1)의 시간에 처리 가능

집합 자료형( set,{ } )

중복 을 없엔

순서가 없다

리스트 혹은 문자열을 이용해서 초기화

집합연산 

합집합 

교집합

차집합

사전 자료형과 집합 자료형의 특징

• 리스트나 튜플은 순서가 있기 때문에 인덱싱을 통해 자료형의 값을 얻을 수 있습니다 
• 사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없습니다