자료구조 / 알고리즘

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조파이썬에서는 리스트 타입이 배열 기능을 제공함같은 종류의 데이터를 효율적으로 관리하기 위해 사용같은 종류의 데이터를 순차적으로 저장장점: 빠른 접근 가능첫 데이터의 위치에서 상대적인 위치로 데이터 접

줄을 서는 행위와 유사가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는

가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조큐: FIFO 정책 (줄서기)스택: LIFO 정책 (책쌓기)대표적인 스택의 활용컴퓨터 내부의 프로세스 구조의 함수 동작 방식주요 기능 \- push(): 데이터를 스택에 넣기 \- pop(): 데

배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조링크드 리스트 기본 구조와 용어노드(Node): 데이터 저장 단위 (데이터값, 포인터) 로 구성포인터(pointer): 각

하나의 문제를 푸는 알고리즘은 다양할 수 있음시간 복잡도: 알고리즘 실행 속도공간 복잡도: 알고리즘이 사용하는 메모리 사이즈가장 중요한 시간 복잡도를 꼭 이해하고 계산할 수 있어야 함반복문 !!!!!!!(입력의 크기가 커지면 커질수록 반복문이 알고리즘 수행 시간을 지배

Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄보통 배