Data Structure & Algorithm

데이터를 나열, 각 데이터를 인덱스에 대응하도록 만든 구조

FIFO, LILO 방식으로 데이터를 관리하는 구조

LIFO, FILO 방식을 따르는 데이터를 제한적으로 접근할 수 있는 구조

순차적으로 연결된 공간이 준비되어있어야 한다는 배열의 단점을 커버할 수 있는 데이터 구조

알고리즘 복잡도 표현 방법 1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 방법은 다양함 → 어느 방법이 더 좋은지 판단하기 위해서 복잡도가 필요함 → 가장 빨리 풀리는 알고리즘을 좋다고 판단할 수 있기 때문에 시간 복잡도가 가장 많이 사용됨 2. 알고리즘 복잡도 계산 항목 시간 복잡도: 알고리즘 실행 속도 → 가장 중요함 공간 복잡도:...

key에 value를 입력해 저장하는 데이터 구조

데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리

시간 문자열 처리 문제