728x90 리스트2 [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. [Flutter/플러터] Dart 반복문 쓰지 않고 리스트 합, 최댓값, 최솟값 구하기 - fold 반복문을 사용하지 않고 리스트의 총 합을 구할 수 있는 방법이 있다. fold ( )를 사용하면 된다. 공식 문서를 보자 https://api.dart.dev/stable/1.10.1/dart-core/List/fold.html fold method - List class - dart:core library - Dart API dynamic fold( initialValue,dynamic combine(previousValue, E element) ) Reduces a collection to a single value by iteratively combining each element of the collection with an existing value Uses initialValue as the .. 2022. 9. 23. 이전 1 다음 728x90 반응형