Basic Posts

정렬 후 전체 범위를 이진 탐색하며 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과 동적 프로그래밍을 사용하여 연속된 부분 배열의 최대 합 찾기