본문으로 건너뛰기

코스 카탈로그

알고리즘 & 자료구조

동작 방식에 따라 자료구조를 고르고, 추적으로 복잡도를 증명하세요.

복잡도 추적, 배열과 맵, 스택과 큐, 이진 탐색, 트리와 그래프, 너비 우선 탐색, 그리고 실행 가능한 불변 조건을 활용한 실전 문제 분해까지 다룹니다.

커리큘럼

  1. 섹션 1

    복잡도와 컨테이너

    단계 수를 세어 Big-O로 성장률을 표현하고, 배열과 맵을 각각에 맞는 접근 패턴에 따라 고르세요.

    1. Big-O 성장
    2. 배열과 맵
    3. 반복문 불변 조건
  2. 섹션 2

    선형 구조

    접근 규칙으로부터 스택과 큐를 만들고, 정렬된 입력을 한 번의 순회로 훑는 투 포인터 주사로 바꾸세요.

    1. 스택
    2. 투 포인터 주사
  3. 섹션 3

    탐색과 그래프

    이진 탐색으로 정렬된 후보를 반으로 줄이고, 희소 그래프를 인접 리스트로 저장하고, BFS로 고리 단위로 탐험하세요.

    1. 이진 탐색
    2. 그래프 표현
    3. 너비 우선 탐색 (BFS)

학습 경로

레슨 하나를 체험하고 습관으로 이어가세요.

무료 체험 대상인 첫 가입 회원은 7일 무료 · 언제든 취소 가능

시작하기

코스 목록으로 돌아가기