본문으로 건너뛰기
알고리즘과 복잡도 기초
1주차
풀이 선택 흐름

알고리즘과 복잡도 기초

좋은 알고리즘은 왜 코드 길이가 아니라 복잡도로 먼저 판단할까?

알고리즘 학습 이유, 기본 구현력, 시간·공간 복잡도 판단의 기초 좌표를 세웁니다.

SIGNATURE VISUAL

흐름으로 이해하면 설명이 쉬워집니다

각 단계를 눌러서 지금 챕터가 실제 구현, 면접 답변, 코드 리뷰에서 어떤 판단 기준으로 연결되는지 확인하세요.

문제 해석

입력 범위와 제약을 보고 가능한 시간 복잡도를 고릅니다.

자료구조 선택

배열, 해시, 스택, 큐, 그래프 중 핵심 도구를 고릅니다.

전략 수립

탐색, 그리디, DP, 이분 탐색 중 어떤 패턴인지 판단합니다.

반례 검증

경계값과 최악 케이스를 먼저 확인합니다.

1
2
3
4

현재 포인트

문제 해석

입력 범위와 제약을 보고 가능한 시간 복잡도를 고릅니다.

실전 연결

문제 해석 단계는 구현뿐 아니라 리뷰와 면접에서 선택 이유를 말할 때 다시 등장합니다.

흐름을 외우는 게 아니라 판단 기준을 연결하는 장치입니다.

LEARNING GOALS

여기까지는 꼭 설명할 수 있어야 합니다

  • 알고리즘 공부가 개발 역량과 연결되는 이유를 이해한다.
  • 시간 복잡도와 공간 복잡도의 차이를 설명할 수 있다.
  • 간단한 구현 문제에서도 복잡도 관점을 적용할 수 있다.

CONCEPT CHECK

헷갈리는 개념은 나란히 봐야 정리됩니다

이 챕터는 개념을 따로 외우기보다 흐름 속에서 비교해야 이해가 빨라집니다. 시그니처 비주얼에서 각 단계의 역할 차이를 먼저 확인하세요.

PITFALLS

자주 틀리는 지점

  • 정답만 맞으면 끝이라고 생각
  • 복잡도를 계산 없이 감으로 판단
  • 기초 구현 문제를 건너뛰기

PAID DEPTH

공개 범위와 더 깊게 들어가는 범위

이 페이지는 큰 그림과 판단 기준까지 공개합니다. 실무형 예제, 더 깊은 반례, 프로젝트 문맥은 연결 강의에서 다룹니다.

  • 실전 코드와 반례를 왜 그 구조로 설계했는지
  • 프로젝트에서 자주 부딪히는 예외 케이스와 디버깅 포인트
  • 면접에서 꼬리질문이 들어왔을 때 답을 확장하는 방식

COURSE LINK

이 챕터를 더 깊게 보는 강의

개념을 이해한 다음에는 실제 코드, 반례, 면접 설명까지 한 번에 이어서 보는 편이 빠릅니다.

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
알고리즘
유료

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

자료구조부터 정렬, 탐색, DP까지 취업 필수 알고리즘 완전 정복

알고리즘 · 15시간 33분 · 2026년 1월₩140,000₩165,000
쿠폰 받고 수강하기 카카오 쿠폰 페이지를 먼저 열고 인프런으로 이어집니다.
    코딩테스트 필수 알고리즘 1주차: 알고리즘과 복잡도 기초 | 딩코딩코