최신 글
기술과 일상을 함께 기록합니다.
기술컴퓨터 과학 › 알고리즘 › 이론
브루트포스(Brute Force)
후보 공간을 빠짐없이 만들고 중복 없이 검사하는 완전 탐색의 설계법을 조합·보글·짝짓기·보드 덮기로 익힌다.
2026.08.04 이전 · 5분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
16. 그래프 최단경로(다익스트라, 벨만-포드)
비음수 가중치에는 다익스트라, 음수 간선에는 벨만-포드를 적용하고 완화 불변식·음수 순환·도달 불가를 구분한다.
· 12분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
15. Spanning Tree
신장 트리의 연결·무순환 불변식을 바탕으로 크루스칼과 프림의 선택 과정을 코드와 비용으로 비교한다.
· 6분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
14. 구간합
누적합의 불변식과 포함·배제 원리를 이용해 1차원 구간 및 2차원 직사각형 합을 상수 시간에 구한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 자료구조
8. 해싱(Hashing)
키를 버킷 주소로 바꾸는 해시 함수, 충돌 해결, 적재율과 Java HashMap의 선택 기준을 작은 예제로 설명한다.
· 4분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-7562] 나이트의 이동
체스판의 칸을 정점으로 보고 나이트의 여덟 방향 이동을 BFS로 탐색한다. 시작점과 도착점이 같은 경우도 계산한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-7576] 토마토
처음 익은 토마토를 모두 큐에 넣는 다중 시작점 BFS로 익는 날짜를 센다. 빈 칸과 도달하지 못한 토마토를 구분한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-2178] 미로탐색
이동 가능한 칸을 그래프 정점으로 보고 BFS 거리 배열로 최단 경로 길이를 구한다. 시작 칸과 방문 표시를 함께 처리한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
13. 탐색: 순차 탐색, 이진 탐색, 탐색 트리
정렬 여부에 따라 순차·이진 탐색을 고르고 BST와 균형 트리에서 탐색 경로와 최악 비용을 비교한다.
· 7분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
10. Divide and Conquer(분할정복)
병합 정렬과 거듭제곱·행렬 피보나치로 분할, 기저 사례, 결합 단계와 재귀식의 시간 비용을 이해한다.
· 4분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
Greedy Algorithm(탐욕 알고리즘)
지역 선택이 전역 최적해로 이어지는 조건을 거스름돈 반례와 구간 선택의 교환 논증으로 확인한다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 이론
Sort(정렬)
선택·삽입·버블·병합·퀵 정렬의 불변식과 복잡도를 비교하고 중간 피벗 구현의 무한 루프를 바로잡는다.
· 5분 읽기