728x90 Dictionary2 [python] 파이썬 알고리즘 인터뷰 - 리스트, 딕셔너리 파이썬에서 가장 빈번하게 사용되는 자료형 1. 리스트 2. 딕셔너리 이 두 가지 자료형은 모든 문제에 빠짐없이 쓰이는 자료형이므로 확실히 이해 하기! 1. 리스트 순서대로 저장하는 시퀀스(입력한 순서대로 유지된다) 숫자 외에도 다양한 자료형과 함께 저장 가능 (ex. [1, 2, 3, 5, 4, '안녕', True] ) 변경 가능한 (Mutable List) 동적 배열로 구현된 장점 스택을 사용할 지, 큐를 사용할 지 고민하지 않아도 됨. 이말은 즉, 리스트가 스택과 큐에서 사용 가능한 모든 연산을 함께 제공한다는 뜻. 리스트의 주요 연산 시간복잡도 연산 시간 복잡도 설명 len(a) O(1) 전체 요소의 개수를 리턴 a[i] O(1) 인덱스의 i 요소를 가져옴 a[i : j] O(k) i 부터 j-1 .. 2024. 3. 12. [Swift] 콜렉션(Collection) 타입 (3) - 딕셔너리(Dictionary) 📌 딕셔너리(Dictionaries) 순서와 상관없이 콜렉션에 같은 타입의 키(key)와 같은 타입의 값(value)를 저장함. 특정 순서를 갖고 있지 않음 식별자를 기준으로 값을 찾을 때 유용 1️⃣ 딕셔너리 생성 Dictionary로 적으며, Key는 딕셔너리 키로 사용되고 Value는 딕셔너리에 저장될 값의 타입임 혹은 아래와 같이 [Key : Value] 와 같이 짧은 형식으로 작성할 수도 있음 (짧은 형식 더 선호❗) var dic = [Int:String]() 2️⃣ 값 넣기 dic[16] = "sixteen" // key가 16이고 value는 sixteen dic = [:] // 빈 dictionary로 초기화 3️⃣ 딕셔너리 리터럴로 딕셔너리 생성 키-값 쌍으로 콜론으로 구분하여 딕셔너리.. 2022. 12. 27. 이전 1 다음 728x90 반응형