알고리즘 개념
순회·경계·상태 갱신의 원리를 예제와 함께 익히고 문제풀이에 적용하세요.
기존 과정 안의 글 순서와 읽음 기록을 그대로 사용합니다.
알고리즘 개념 30개
참고 1 / 30 · 선택 참고
문자열 알고리즘 기초: 순회·문자 판별·대소문자 변환·숫자 추출참고 2 / 30 · 선택 참고
투 포인터의 이동 기준: 양끝 비교와 정렬 배열 병합참고 3 / 30 · 선택 참고
슬라이딩 윈도우: 고정 길이 합과 양수 배열의 가변 구간참고 4 / 30 · 선택 참고
완전탐색과 쌍 비교: 중복 없는 후보 열거와 순위 계산참고 5 / 30 · 선택 참고
2차원 배열 탐색: 행·열·대각선과 상하좌우 경계참고 6 / 30 · 선택 참고
이진 탐색의 불변식: 탐색 구간·중간값·종료 조건참고 7 / 30 · 선택 참고
양방향 스캔: 왼쪽·오른쪽 상태로 가장 가까운 문자 찾기참고 8 / 30 · 선택 참고
다익스트라의 원리: 거리 완화와 오래된 후보 건너뛰기참고 9 / 30 · 선택 참고
기초 구현 패턴: 조건·정수 계산·순회·상태 갱신참고 10 / 30 · 선택 참고
재귀의 종료 조건: 작은 문제와 기저 조건으로 거듭제곱 계산하기참고 11 / 30 · 선택 참고
재귀적으로 생각하기: 배열 합의 호출과 복귀를 따라가기참고 12 / 30 · 선택 참고
하노이의 탑: 큰 원판 하나를 옮기기 위한 재귀적 순서참고 13 / 30 · 선택 참고
버블 정렬: 이웃 비교로 가장 큰 값을 뒤에 확정하기참고 14 / 30 · 선택 참고
선택 정렬: 남은 구간의 최솟값으로 앞자리를 확정하기참고 15 / 30 · 선택 참고
삽입 정렬: 정렬된 앞부분에 다음 값을 끼워 넣기참고 16 / 30 · 선택 참고
병합 정렬: 작은 정렬 결과를 두 포인터로 합치기참고 17 / 30 · 선택 참고
퀵 정렬: 첫 피벗의 자리를 확정하고 양쪽을 정렬하기참고 18 / 30 · 선택 참고
DP 메모이제이션: 피보나치의 중복 호출 줄이기참고 19 / 30 · 선택 참고
DP 타뷸레이션: 작은 답부터 테이블 채우기참고 20 / 30 · 선택 참고
그래프 DFS: 방문 표시로 순환을 멈추고 연결을 따라가기참고 21 / 30 · 선택 참고
DFS와 BFS 비교: 깊이·대기열·최소 간선 수를 구분하기참고 22 / 30 · 선택 참고
탐욕 알고리즘: 큰 동전 선택과 반례로 확인하는 최적성참고 23 / 30 · 선택 참고
인터벌 스케줄링: 가장 먼저 끝나는 일정을 고르는 이유참고 24 / 30 · 선택 참고
프림 알고리즘: 최소 신장 트리와 연결되지 않은 그래프 처리참고 25 / 30 · 선택 참고
제자리 힙 정렬: 배열 heapify와 확정 구간의 경계참고 26 / 30 · 선택 참고
포드 풀커슨 최대 유량: 잔여 용량과 역방향 간선으로 선택 수정하기참고 27 / 30 · 선택 참고
비트마스킹 입문: 선택한 항목을 숫자에 기록하기참고 28 / 30 · 선택 참고
외판원 문제: 모든 방문 순서를 비교하고 출발점으로 돌아오기참고 29 / 30 · 선택 참고
외판원 DP: 현재 도시와 방문 집합을 함께 저장하기참고 30 / 30 · 선택 참고
P와 NP: 답을 찾는 일과 확인하는 일의 차이
이 단계의 학습 글은 준비 중입니다.