문제풀이
문제를 먼저 풀고, 필요한 개념은 글 안의 준비 링크에서 복습하세요. 길잡이와 개념 글은 별도 목록에 있습니다.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
입력과 출력 및 기본 문법을 활용하여, 문자열과 배열 중심의 문제를 풀고 예외 사례를 확인하는 방법을 다룹니다.
학습 주제
- 입출력과 문제 해석
- 문자열과 배열 문제
- 복잡도와 경계 사례
중급 목표
자료구조와 대표적인 탐색 기법을 조합하여, 문제 조건에 맞는 풀이를 선택하고 시간 초과를 개선하는 방법을 다룹니다.
학습 주제
- 탐색과 정렬 활용
- 그리디와 동적 계획
- 그래프 탐색과 상태
고급 목표
복합 조건과 큰 입력 규모를 분석하여, 풀이의 정확성을 증명하고 여러 접근의 성능 차이를 설명하는 방법을 다룹니다.
학습 주제
- 고급 탐색과 상태 압축
- 복합 자료구조 활용
- 정확성 증명과 최적화
기존 과정 안의 글 순서와 읽음 기록을 그대로 사용합니다.
고급 7개
학습 52 / 58 · 필수 학습
코딩테스트 고급: 최소 힙으로 다익스트라 최단 경로 구하기학습 53 / 58 · 필수 학습
코딩테스트 Union-Find: 연결 성분 수와 크기 구하기학습 54 / 58 · 필수 학습
코딩테스트 Trie: 접두사에 맞는 단어 수 세기학습 55 / 58 · 필수 학습
코딩테스트 Fenwick Tree: 값 갱신과 구간 합 처리학습 56 / 58 · 필수 학습
코딩테스트 세그먼트 트리: 단일 대입과 구간 합학습 57 / 58 · 필수 학습
코딩테스트 LRU 캐시: 지도 타일 재사용 기록학습 58 / 58 · 필수 학습
코딩테스트 AVL 트리: 기준 이상 최솟값 찾기
이 단계의 학습 글은 준비 중입니다.
