스위핑 알고리즘: 선분 병합과 최적 해법
스위핑 알고리즘은 좌표나 선분 등의 데이터를 정렬한 뒤, 왼쪽부터 오른쪽으로 한 번씩 스캔하면서 문제의 해답을 도출하는 기법입니다. 이 방법은 탐욕적 […]
Algorithm
Algorithm
Algorithm
최대 공약수(GCD)와 최대 공배수(LCM) – 유클리드 알고리즘
두 자연수의 최대공약수 (GCD, Greatest Common Divisor)와 최소공배수 (LCM, Least Common Multiple)의 기본 개념과 이들 간의 관계, 그리고 이를 효율적으로
2차원 누적합: 이해, 생성, 활용
1. 2차원 누적합이란? 누적합 배열 P는 원본 배열 A의 (0,0)부터 (i, j)까지의 합을 저장합니다.즉, 패딩을 적용하면 *P[0][]와 P[][0]를 모두 0으로
Algorithm
LCS 알고리즘으로 문자열 비교
1. LCS 문제 개요 LCS (Longest Common Subsequence) 두 문자열이 주어졌을 때, 두 문자열 모두에서 순서를 유지하면서 선택할 수 있는
Algorithm
브루트포스 알고리즘
브루트포스(Brute Force)는 가능한 모든 경우의 수를 전부 시도해 정답을 찾는 완전 탐색 기법이다. 이 방법은 무식해 보이지만, 문제 규모가 작다면