최신 글
기술과 일상을 함께 기록합니다.
기술컴퓨터 과학 › 알고리즘 › 이론
브루트포스(Brute Force)
후보 공간을 빠짐없이 만들고 중복 없이 검사하는 완전 탐색의 설계법을 조합·보글·짝짓기·보드 덮기로 익힌다.
2026.08.04 이전 · 5분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
16. 그래프 최단경로(다익스트라, 벨만-포드)
비음수 가중치에는 다익스트라, 음수 간선에는 벨만-포드를 적용하고 완화 불변식·음수 순환·도달 불가를 구분한다.
· 12분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
15. Spanning Tree
신장 트리의 연결·무순환 불변식을 바탕으로 크루스칼과 프림의 선택 과정을 코드와 비용으로 비교한다.
· 6분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
14. 구간합
누적합의 불변식과 포함·배제 원리를 이용해 1차원 구간 및 2차원 직사각형 합을 상수 시간에 구한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
13. 탐색: 순차 탐색, 이진 탐색, 탐색 트리
정렬 여부에 따라 순차·이진 탐색을 고르고 BST와 균형 트리에서 탐색 경로와 최악 비용을 비교한다.
· 7분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
10. Divide and Conquer(분할정복)
병합 정렬과 거듭제곱·행렬 피보나치로 분할, 기저 사례, 결합 단계와 재귀식의 시간 비용을 이해한다.
· 4분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
Greedy Algorithm(탐욕 알고리즘)
지역 선택이 전역 최적해로 이어지는 조건을 거스름돈 반례와 구간 선택의 교환 논증으로 확인한다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
Sort(정렬)
선택·삽입·버블·병합·퀵 정렬의 불변식과 복잡도를 비교하고 중간 피벗 구현의 무한 루프를 바로잡는다.
· 5분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
5. 다이나믹 프로그래밍(Dynamic Programming)
중복 부분 문제를 저장하는 동적 계획법의 상태·점화식·계산 순서를 피보나치와 LCS로 익힌다.
· 6분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
1. Algorithm 개요(Algorithm Overview)
알고리즘의 종료와 정확성, 입력 크기별 시간·공간 복잡도를 예제로 비교하고 빅오 표기의 뜻을 구분한다.
· 6분 읽기