태그: 리스트
3편
-
배열과 연결 리스트: 메모리 구조, 연산별 시간 복잡도, 코딩 테스트 활용
배열과 연결 리스트가 메모리에 놓이는 방식 때문에 인덱스 접근, 중간 삽입·삭제의 비용이 어떻게 달라지는지 설명하고, 투 포인터·슬라이딩 윈도우로 배열 회전, 중복 제거, k번째 큰 수 같은 문제를 Python과 C++로 풉니다.
-
자료구조 입문: 배열·리스트·스택·큐·트리·그래프의 특징과 고르는 기준
배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블이 각각 어떤 연산에 빠르고 어떤 연산에 느린지 시간 복잡도로 비교합니다. 브라우저의 최근 방문 페이지 기능을 예로 들어 요구사항에서 자료구조를 고르는 과정을 보여줍니다.
-
Python 컴프리헨션: 리스트·딕셔너리·세트 컴프리헨션과 가독성 기준
리스트·딕셔너리·세트 컴프리헨션의 문법과 필터링, if-else 변환, 중첩 루프 순서를 예제로 익히고, 대용량 데이터에서 제너레이터 표현식으로 메모리를 아끼는 방법을 비교합니다. CSV 파싱과 API 응답 처리 같은 실전 예제도 담았습니다.