LeetCode 24
핵심 접근 — 라운드 k+1번 벨만-포드 + prev 스냅샷으로 연쇄 갱신 차단
핵심 접근 — queue 를 최소 힙으로 바꾼 다익스트라, INF 는 -1
핵심 접근 — 멀티소스 BFS + visited 를 1부터 시작하는 +1 인코딩
핵심 접근 — 조건을 차수로 번역해 cnt[i] == n-1 한 줄로 접기
핵심 접근 — 인접 행렬 그대로 두고 int 반환 DFS로 판정문 제거
핵심 접근 — 인접 리스트 + BFS 큐, 재귀 DFS는 깊이 20만에서 죽는다
핵심 접근 — 프리픽스 합 + 해시맵(등장 횟수 카운팅)
핵심 접근 — 프리픽스 합(prefix sum) 전처리
핵심 접근 — 가변 크기 슬라이딩 윈도우 + 마지막 등장 위치 기록
핵심 접근 — 고정 크기 슬라이딩 윈도우
핵심 접근 — 정렬 후 (고정 + 투 포인터)
핵심 접근 — 양끝 투 포인터
핵심 접근 — DP (0/1 냅색 / subset sum)
핵심 접근 — DP (격자 in-place)
핵심 접근 — DP + 롤링 변수
핵심 접근 — 그리디 1-pass O(n)
핵심 접근 — 그리디 + 투 포인터
핵심 접근 — used 배열로 방문 체크, path push→재귀→pop 백트래킹으로 n!개 순열 생성.
핵심 접근 — 재귀 진입마다 현재 path를 답에 저장, start 인덱스로 중복 부분집합 차단.
정렬된 distinct integer 배열 nums와 target이 주어진다.
pow(x, n) 구현 — x의 n제곱을 반환
피보나치 수열 F(n)을 계산하여 반환
정수 배열 nums를 오름차순으로 정렬하여 반환
오름차순 정렬된 두 배열 nums1(m개), nums2(n개)를 하나의 배열로 병합