알고리즘 (2) 썸네일형 리스트형 [Python] 딕셔너리 파이썬의 딕셔너리는 키 - 값 구조로 이루어진 형태의 자료형을 말한다. 파이썬 3.7 + 이후 버전에서는 입력 순서가 유지되며, 내부적으로 해시 테이블로 구현되어 있다. ※ 해시 테이블 해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조를 말한다. 인덱스를 숫자로만 지정할 수 있는 리스트와 달리 딕셔너리는 문자를 포함해 다양한 타입을 키로 사용할 수 있다. 특힌 파이썬의 딕셔너리는 해시할 수만 있다면 숫자, 문자, 집합까지 불변 객체들을 모두 키로 사용할 수 있다. 무엇보다 해시 테이블은 다양한 타입을 키로 지원하면서도 입력과 조회 모두 O(1) 에 가능하다. 연산 시간 복잡도 설명 len(a) O(1) 요소의 개수를 리턴한다... [Python] 리스트 리스트와 딕셔너리는 파이썬을 사용하다 보면 가장 빈번하게 접하게 되는 자료형이다 코딩 테스트 같은 문제 풀이 뿐만 아니라 pandas 같은 DataFrame의 형태도 리스트와 딕셔너리를 기반으로 돌아간다. 따라서 리스트와 딕셔너리의 기본 구조와 문법에 대해서 다시 한 번 숙지하려고 한다. 리스트 파이썬의 리스트(List)는 말 그대로 순서대로 저장하는 시퀀스이자 변경 가능한 목록을 말한다. 입력 순서가 유지되며, 내부적으로는 동적 배열로 구현되어 있다. 파이썬 리스트의 가장 좋은 점은 매우 다양한 기능을 제공한다는 점으로 리스트를 사용하면 사실상 스택을 사용할지 큐를 사용할지 고민하지 않아도 되며 스택과 큐에서 사용 가능한 모든 연산을 함께 제공한다. ※ 스택 : 한 쪽의 끝에서만 자료를 넣고 뺄 수 있.. 이전 1 다음
