자료구조

자료구조의 기본, 배열(Array) 완벽 가이드. 1차원 및 2차원 배열 선언 방식, 데이터 위치에 따른 연산 효율성, 배열 선택 시 주의사항 정리

알고리즘의 기본! 선입후출(FILO) 자료구조인 스택(Stack)의 개념을 알아보고, ADT(추상 자료형)를 기반으로 파이썬 리스트를 활용해 직접 스택을 구현해 봅니다.

파이썬에서 큐(Queue)를 구현할 때 아직도 리스트를 사용하시나요? 선입선출(FIFO)의 기본 개념과 ADT를 알아보고, collections.deque의 popleft()를 써야만 하는 이유를 실제 실행 속도 비교를 통해 증명해 봅니다.

코딩 테스트에서 탐색 시간을 획기적으로 줄여주는 가장 강력한 무기, '해시(Hash)' 자료구조를 다룹니다. 데이터베이스나 블록체인 등 실생활에서의 활용 사례와 더불어, 실제 해시 함수가 데이터를 어떻게 인덱스로 변환하는지 직관적으로 요약했습니다.