BOJ 10803 — 정사각형 만들기: 점화식 경계의 증명
이전 아카이브에서 보존한 기술 글: BOJ 10803 — 정사각형 만들기: 점화식 경계의 증명.
태그
알고리즘
102 articles.
2022-05-31
고속 푸리에 변환 (FFT)
DFT의 정규화부터 radix-2 버터플라이와 다항식 합성곱까지 살펴보고, 부동소수점 정수 계산의 한계를 설명합니다.
BOJ 1199번 — 오일러 회로
이전 아카이브에서 보존한 기술 글: BOJ 1199번 — 오일러 회로.
BOJ 7579번 — 앱
이전 아카이브에서 보존한 기술 글: BOJ 7579번 — 앱.
백준 1006번 - 습격자 초라기
이전 아카이브에서 보존한 기술 글: 백준 1006번 - 습격자 초라기.
백준 1395번 - 스위치
이전 아카이브에서 보존한 기술 글: 백준 1395번 - 스위치.
백준 19565번 - 수열 만들기
이전 아카이브에서 보존한 기술 글: 백준 19565번 - 수열 만들기.
백준 3653번 - 영화 수집
이전 아카이브에서 보존한 기술 글: 백준 3653번 - 영화 수집.
Flow network - 네트워크 플로우
실현 가능한 유량부터 잔여 간선의 증가와 취소, 컷의 상한, 포드–풀커슨 알고리즘의 종료 조건까지 살펴봅니다.
Floyd-Warshall Algorithm - 플로이드 워셜 알고리즘
플로이드–워셜의 모든 쌍 최단 경로 점화식을 유도하고, 안전한 C++ 구현과 도달 불가·음수 사이클의 의미를 살펴봅니다.
Max-flow min-cut theorem - 최대 유량 최소 컷 정리
잔여 네트워크의 도달 가능성을 이용해 최대 유량 최소 컷 정리를 증명하고, 작은 예제로 최적성을 확인합니다.
BOJ 7469 - K번째 수
이전 아카이브에서 보존한 기술 글: BOJ 7469 - K번째 수.
BOJ 2494 - 숫자 맞추기
이전 아카이브에서 보존한 기술 글: BOJ 2494 - 숫자 맞추기.
BOJ 2162 - 선분 그룹
이전 아카이브에서 보존한 기술 글: BOJ 2162 - 선분 그룹.
백준 1069번 - 집으로
이전 아카이브에서 보존한 기술 글: 백준 1069번 - 집으로.
백준 7869번 - 두 원
이전 아카이브에서 보존한 기술 글: 백준 7869번 - 두 원.
백준 17386번 - 선분 교차 1
이전 아카이브에서 보존한 기술 글: 백준 17386번 - 선분 교차 1.
BOJ 11378 - 열혈강호 4
이전 아카이브에서 보존한 기술 글: BOJ 11378 - 열혈강호 4.
BOJ 11376 - 열혈강호 2
이전 아카이브에서 보존한 기술 글: BOJ 11376 - 열혈강호 2.
BOJ 15927 - 회문은 회문이 아니야!!
이전 아카이브에서 보존한 기술 글: BOJ 15927 - 회문은 회문이 아니야!!.
BOJ 16235 — 나무 재테크
이전 아카이브에서 보존한 기술 글: BOJ 16235 — 나무 재테크.
BOJ 1240 - 노드사이의 거리
이전 아카이브에서 보존한 기술 글: BOJ 1240 - 노드사이의 거리.
BOJ 14890 — 경사로
이전 아카이브에서 보존한 기술 글: BOJ 14890 — 경사로.
BOJ 11437 - 최소 공통 조상
이전 아카이브에서 보존한 기술 글: BOJ 11437 - 최소 공통 조상.
BOJ 5052 - 전화번호 목록
이전 아카이브에서 보존한 기술 글: BOJ 5052 - 전화번호 목록.
BOJ 17144 — 미세먼지 안녕!
이전 아카이브에서 보존한 기술 글: BOJ 17144 — 미세먼지 안녕!.
BOJ 1339 - 단어 수학
이전 아카이브에서 보존한 기술 글: BOJ 1339 - 단어 수학.
BOJ 2169 — 로봇 조종하기
이전 아카이브에서 보존한 기술 글: BOJ 2169 — 로봇 조종하기.
BOJ 15683 — 감시
이전 아카이브에서 보존한 기술 글: BOJ 15683 — 감시.
BOJ 16234 — 인구 이동
이전 아카이브에서 보존한 기술 글: BOJ 16234 — 인구 이동.
BOJ 13460 — 구슬 탈출 2
이전 아카이브에서 보존한 기술 글: BOJ 13460 — 구슬 탈출 2.
BOJ 14500 - 테트로미노
이전 아카이브에서 보존한 기술 글: BOJ 14500 - 테트로미노.
BOJ 14503 — 로봇 청소기
이전 아카이브에서 보존한 기술 글: BOJ 14503 — 로봇 청소기.
BOJ 3190 — 뱀
이전 아카이브에서 보존한 기술 글: BOJ 3190 — 뱀.
BOJ 14499 - 주사위 굴리기
이전 아카이브에서 보존한 기술 글: BOJ 14499 - 주사위 굴리기.
BOJ 16236 - 아기 상어
이전 아카이브에서 보존한 기술 글: BOJ 16236 - 아기 상어.
BOJ 15686 - 치킨 배달
이전 아카이브에서 보존한 기술 글: BOJ 15686 - 치킨 배달.
BOJ 13275 - 가장 긴 팰린드롬 부분 문자열
이전 아카이브에서 보존한 기술 글: BOJ 13275 - 가장 긴 팰린드롬 부분 문자열.
BOJ 17131 - 여우가 정보섬에 올라온 이유
이전 아카이브에서 보존한 기술 글: BOJ 17131 - 여우가 정보섬에 올라온 이유.
BOJ 10999 - 구간 합 구하기 2
이전 아카이브에서 보존한 기술 글: BOJ 10999 - 구간 합 구하기 2.
BOJ 1725 - 히스토그램
이전 아카이브에서 보존한 기술 글: BOJ 1725 - 히스토그램.
BOJ 2268 - 수들의 합 7
이전 아카이브에서 보존한 기술 글: BOJ 2268 - 수들의 합 7.
BOJ 1275 - 커피숍2
이전 아카이브에서 보존한 기술 글: BOJ 1275 - 커피숍2.
BOJ 10868 - 최솟값
이전 아카이브에서 보존한 기술 글: BOJ 10868 - 최솟값.
BOJ 2836 - 수상 택시
이전 아카이브에서 보존한 기술 글: BOJ 2836 - 수상 택시.
BOJ 5419 - 북서풍
이전 아카이브에서 보존한 기술 글: BOJ 5419 - 북서풍.
BOJ 2170 - 선 긋기
이전 아카이브에서 보존한 기술 글: BOJ 2170 - 선 긋기.
BOJ 4013 - ATM
이전 아카이브에서 보존한 기술 글: BOJ 4013 - ATM.
Codeforces 1638A - Reverse
이전 아카이브에서 보존한 기술 글: Codeforces 1638A - Reverse.
BOJ 11281 - 2-SAT - 4
이전 아카이브에서 보존한 기술 글: BOJ 11281 - 2-SAT - 4.
AtCoder ARC 135 A — Floor, Ceil Decomposition
이전 아카이브에서 보존한 기술 글: AtCoder ARC 135 A — Floor, Ceil Decomposition.
AtCoder ARC 135 B - Sum of Three Terms
이전 아카이브에서 보존한 기술 글: AtCoder ARC 135 B - Sum of Three Terms.
AtCoder ARC 135 C - XOR to All
이전 아카이브에서 보존한 기술 글: AtCoder ARC 135 C - XOR to All.
Codeforces 1637B - MEX and Array
이전 아카이브에서 보존한 기술 글: Codeforces 1637B - MEX and Array.
BOJ 3648 - 아이돌
이전 아카이브에서 보존한 기술 글: BOJ 3648 - 아이돌.
Codeforces 1637C - Andrew와 돌
이전 아카이브에서 보존한 기술 글: Codeforces 1637C - Andrew와 돌.
Codeforces Global Round 19 A — Sorting Parts
이전 아카이브에서 보존한 기술 글: Codeforces Global Round 19 A — Sorting Parts.
BOJ 11280 - 2-SAT - 3
이전 아카이브에서 보존한 기술 글: BOJ 11280 - 2-SAT - 3.
BOJ 13511 - 트리와 쿼리 2
이전 아카이브에서 보존한 기술 글: BOJ 13511 - 트리와 쿼리 2.
BOJ 3977 - 축구 전술
이전 아카이브에서 보존한 기술 글: BOJ 3977 - 축구 전술.
BOJ 4196 - 도미노
이전 아카이브에서 보존한 기술 글: BOJ 4196 - 도미노.
BOJ 1509 - 팰린드롬 분할
이전 아카이브에서 보존한 기술 글: BOJ 1509 - 팰린드롬 분할.
BOJ 3176 - 도로 네트워크
이전 아카이브에서 보존한 기술 글: BOJ 3176 - 도로 네트워크.
BOJ 11438 - LCA 2
이전 아카이브에서 보존한 기술 글: BOJ 11438 - LCA 2.
BOJ 3584 - 가장 가까운 공통 조상
이전 아카이브에서 보존한 기술 글: BOJ 3584 - 가장 가까운 공통 조상.
BOJ 1086 - 박성원
이전 아카이브에서 보존한 기술 글: BOJ 1086 - 박성원.
BOJ 3665 - 최종 순위
이전 아카이브에서 보존한 기술 글: BOJ 3665 - 최종 순위.
BOJ 1766 - 문제집
이전 아카이브에서 보존한 기술 글: BOJ 1766 - 문제집.
BOJ 1009 - 분산 처리
이전 아카이브에서 보존한 기술 글: BOJ 1009 - 분산 처리.
AtCoder ABC 238 A — Exponential or Quadratic
이전 아카이브에서 보존한 기술 글: AtCoder ABC 238 A — Exponential or Quadratic.
AtCoder ABC 238 B — Pizza
이전 아카이브에서 보존한 기술 글: AtCoder ABC 238 B — Pizza.
AtCoder ABC 238 C - digitnum
이전 아카이브에서 보존한 기술 글: AtCoder ABC 238 C - digitnum.
BOJ 2482 - 색상환
이전 아카이브에서 보존한 기술 글: BOJ 2482 - 색상환.
BOJ 1005 - ACM Craft
이전 아카이브에서 보존한 기술 글: BOJ 1005 - ACM Craft.
BOJ 1305 - 광고
이전 아카이브에서 보존한 기술 글: BOJ 1305 - 광고.
BOJ 2213 - 트리의 독립집합
이전 아카이브에서 보존한 기술 글: BOJ 2213 - 트리의 독립집합.
BOJ 1949 - 우수 마을
이전 아카이브에서 보존한 기술 글: BOJ 1949 - 우수 마을.
BOJ 5670 - 휴대폰 자판
이전 아카이브에서 보존한 기술 글: BOJ 5670 - 휴대폰 자판.
BOJ 10266 - 시계 사진들
이전 아카이브에서 보존한 기술 글: BOJ 10266 - 시계 사진들.
AtCoder ABC 237 E — Skiing
이전 아카이브에서 보존한 기술 글: AtCoder ABC 237 E — Skiing.
AtCoder ABC 237 D — LR 삽입
이전 아카이브에서 보존한 기술 글: AtCoder ABC 237 D — LR 삽입.
AtCoder ABC 237 C — kasaka
이전 아카이브에서 보존한 기술 글: AtCoder ABC 237 C — kasaka.
AtCoder ABC 237 B - 행렬 전치
이전 아카이브에서 보존한 기술 글: AtCoder ABC 237 B - 행렬 전치.
AtCoder ABC 237 A — Not Overflow
이전 아카이브에서 보존한 기술 글: AtCoder ABC 237 A — Not Overflow.
BOJ 1786 - 찾기
이전 아카이브에서 보존한 기술 글: BOJ 1786 - 찾기.
BOJ 14425 - 문자열 집합
이전 아카이브에서 보존한 기술 글: BOJ 14425 - 문자열 집합.
BOJ 4354 - 문자열 제곱
이전 아카이브에서 보존한 기술 글: BOJ 4354 - 문자열 제곱.
BOJ 3273 - 두 수의 합
이전 아카이브에서 보존한 기술 글: BOJ 3273 - 두 수의 합.
BOJ 1094 - 막대기
이전 아카이브에서 보존한 기술 글: BOJ 1094 - 막대기.
AtCoder ABC 235 D - Multiply and Rotate
이전 아카이브에서 보존한 기술 글: AtCoder ABC 235 D - Multiply and Rotate.
AtCoder ABC 235 A - Rotate
이전 아카이브에서 보존한 기술 글: AtCoder ABC 235 A - Rotate.
AtCoder ABC 235 B — 타카하시의 등산
이전 아카이브에서 보존한 기술 글: AtCoder ABC 235 B — 타카하시의 등산.
AtCoder ABC 235 C - The Kth Time Query
이전 아카이브에서 보존한 기술 글: AtCoder ABC 235 C - The Kth Time Query.
BOJ. 나이트의 이동 (7562)
이전 아카이브에서 보존한 기술 글: BOJ. 나이트의 이동 (7562).
BOJ. 벽 부수고 이동하기 (2206)
이전 아카이브에서 보존한 기술 글: BOJ. 벽 부수고 이동하기 (2206).
BOJ. 토마토 (7569)
이전 아카이브에서 보존한 기술 글: BOJ. 토마토 (7569).
BOJ 1655 - 가운데를 말해요
이전 아카이브에서 보존한 기술 글: BOJ 1655 - 가운데를 말해요.
LeetCode. 34. 정렬된 배열에서 첫 번째와 마지막 위치 찾기
이전 아카이브에서 보존한 기술 글: LeetCode. 34. 정렬된 배열에서 첫 번째와 마지막 위치 찾기.
BOJ 11279 - 최대 힙
이전 아카이브에서 보존한 기술 글: BOJ 11279 - 최대 힙.
Codility - 배열 역전 쌍 개수
이전 아카이브에서 보존한 기술 글: Codility - 배열 역전 쌍 개수.
BOJ 11659 - 구간 합 구하기 4
이전 아카이브에서 보존한 기술 글: BOJ 11659 - 구간 합 구하기 4.
LeetCode 16 - 세 수의 합에 가장 가까운 값
이전 아카이브에서 보존한 기술 글: LeetCode 16 - 세 수의 합에 가장 가까운 값.