_9_ 자료구조 — 트리/해쉬를 이용한 맵, 셋

맵(Map)과 셋(Set)의 두 구현 방법인 트리/해쉬를 각각 살펴보고 연산을 알아봅시다.

_1_ 알고리즘 문제풀이와 코딩테스트는 뭘까

알고리즘문제풀이와 코딩테스트에 대해서 알아봅시다.

알고리즘 문제풀이(PS)는 뭘까

_11_ 재귀(Recursion)

재귀 함수의 작동 원리와 주의할 점, 해결할 수 있는 문제의 예시들을 알아봅니다.

재귀(Recursion)

_2_ 시공간복잡도와

알고리즘 문제풀이에서의 시공간복잡도를 알아봅시다.

시간복잡도와 공간복잡도는 우리가 이후에 알고리즘들을 배울때나 문제를 풀 때 계속해서 언급하며 더 익숙해지게 될 것입니다.

_6_ 자료구조 — 스택

스택 자료구조와 연산, 시간복잡도, 활용법에 대하여 알아봅시다.

_5_ 자료구조 — 배열, 동적 배열

자료구조란 무엇인지 살펴보고 기본적인 배열 자료구조와 시간복잡도, 활용법에 대하여 알아봅시다.

자료구조란?

_14_ 누적합 배열(Prefix sum array)

PS의 꿀팁 구간합 배열에 대해 알아봅시다.

구간합

_4_ 브루트포스 알고리즘

첫 알고리즘! 브루트포스 알고리즘에 대해서 다루어봅니다.

문제의 제한과 접근

_13_ 이분 탐색(Binary Search)

이분 탐색에 대해서 알아봅시다

이분 탐색과 예시

_12_ 정렬(Sorting)

정렬들의 종류와 가장 쉬운 느린 정렬부터 알아봅시다.