📚 단일 패턴 Posts

2차원 grid에서 오른쪽 아래까지의 최소 경로 합을 bottom-up 동적 계획법으로 구하는 방법 정리

순차적으로 gcd를 축적하다가 1이 되는 순간 구간을 끊고 현재 값을 초기화해 최소 분할 수를 계산하는 선형 탐욕 전략 정리

시작 시간을 기준으로 회의 구간을 정렬한 뒤 인접 구간이 겹치는지 검사해 참석 가능 여부를 판단하는 방법

풍선 구간을 시작 좌표로 정렬한 뒤 겹치는 범위를 하나의 화살로 묶고 끊어질 때마다 화살 수를 늘리는 그리디 전략 정리

연속해서 집을 털 수 없을 때 동적 계획법으로 누적 최대 금액을 계산하는 방법

Prefix sum 배열을 전처리해 구간 합 계산하는 불변 범위 합 문제

백트래킹으로 경로를 구성하고 남은 숫자를 재귀적으로 순회하며 모든 순열을 생성하는 방법

오름차순으로 숫자를 탐색하며 길이가 k인 조합을 백트래킹으로 만들어 중복 없이 수집하는 절차 정리

각 인덱스를 중심으로 좌우를 확장하며 홀짝 팰린드롬 길이를 비교해 최장 부분 문자열을 찾는 expand-around-corner 전략 정리

시작값으로 정렬한 뒤 겹치는 구간을 순차적으로 병합해 최소한의 구간 목록을 만드는 문제와 풀이 정리

문자 단위로 노드를 확장해 삽입·검색·접두어 검사를 지원하는 Trie 자료구조 구축 방법 정리

정렬 후 전체 범위를 이진 탐색하며 h-index 조건을 만족하는 최대 값을 찾는 방법

온도를 내림차순으로 유지하는 monotonic stack 구조와 더 따뜻한 날짜를 찾는 절차를 정리

초기 질량으로 행성을 오름차순으로 처리하며 모든 행성을 파괴할 수 있는지 그리디하게 판별하는 방법

백트래킹으로 각 수에 +/− 부호를 붙이는 모든 조합을 탐색하며 target 합을 만드는 경우의 수를 계산하는 방법 정리

Difference Array 누적 커버리지를 활용해 O(N)으로 판별하는 방법

두 문자열에서 첫 번째가 두 번째의 부분 수열인지 투 포인터로 판별하는 두 가지 순회 전략을 정리.

중위 순회 DFS로 이전 노드보다 값이 큰지 확인하며 BST 유효성을 판별하는 방법 정리.

문자열 양 끝에서 모음을 찾는 두 포인터로 교환하며 모음만 역순으로 만드는 풀이 정리

BFS 로 레벨별 노드 값을 누적해 평균을 계산하는 방법 정리

해시맵으로 문자의 마지막 위치를 추적하며 중복 없는 가장 긴 부분 문자열을 찾는 슬라이딩 윈도우 정리

슬라이딩 윈도우로 합이 target 이상이 되는 최소 길이 부분 배열을 찾는 풀이 정리

격자를 순회하며 땅을 찾으면 DFS 로 연결된 땅을 물로 바꿔 섬의 개수를 세는 방법 정리

재귀 DFS 로 이진 트리의 루트에서 가장 깊은 리프까지의 최대 깊이를 계산하는 방법 정리

이진 탐색으로 코코가 주어진 h 시간 안에 모든 바나나를 먹을 수 있는 최소 속도를 찾는 방법 정리

동적 계획법을 사용하여 배낭 무게 제한 내에서 물건들의 최대 가치를 구하는 01-Knapsack 문제

Bottom-up 동적 계획법으로 목표 금액을 만들기 위한 최소 동전 개수를 계산하기

동적 계획법으로 각 위치의 부분 수열 길이를 갱신해 O(n^2) 시간에 LIS를 계산하기

각 요소와 함께 현재 최소값을 저장하여 O(1) 시간에 최소값을 반환하는 스택 구현하기

반복문을 사용하여 연결 리스트를 역순으로 뒤집기

배열을 k번 오른쪽으로 회전시키는 문제를 여러가지 솔루션으로 해결하기

MinHeap을 사용하여 배열에서 가장 빈번하게 나타나는 상위 K개의 요소를 찾기

Hash Map을 사용하여 배열에서 두 숫자의 합이 목표값이 되는 인덱스를 O(n) 시간에 찾기

스택 자료구조를 사용하여 괄호의 열림과 닫힘을 매칭하여 유효성 검증하기

정렬되지 않은 배열에서 HashSet을 사용하여 O(n) 시간 복잡도로 가장 긴 연속된 숫자 시퀀스 찾기

Kadane's Algorithm과 동적 프로그래밍을 사용하여 연속된 부분 배열의 최대 합 찾기