다익스트라의 원리: 거리 완화와 오래된 후보 건너뛰기
비음수 가중치 그래프에서 거리 완화·최소 힙·오래된 후보 검사를 연결합니다. 도달 불가, 0 가중치, 평행 간선과 복잡도를 확인합니다.
이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.
웹사이트 제작·운영과 개인 서비스, 자동화·AI 도구를 만들며 배운 내용과 문제 해결 과정을 정리합니다.
비음수 가중치 그래프에서 거리 완화·최소 힙·오래된 후보 검사를 연결합니다. 도달 불가, 0 가중치, 평행 간선과 복잡도를 확인합니다.
왼쪽과 오른쪽에서 최근 목표 위치를 기록해 최소거리를 구합니다. 두 번의 선형 순회와 목표 부재·연속 등장·양끝 경계를 확인합니다.
정렬 배열의 반열린 구간을 유지하며 lower bound와 값 존재 여부를 구합니다. 빈 배열, 중복값, 범위 밖 값과 정렬 비용을 함께 확인합니다.
행·열·두 대각선의 합과 네 방향 봉우리 비교로 2차원 배열을 탐색합니다. 인덱스 경계, 바깥 높이, 같은 값과 한 칸 격자를 확인합니다.
i보다 큰 j만 비교해 중복 없는 쌍을 만들고, 자신보다 큰 점수의 수로 공동 순위를 계산합니다. 후보 수와 O(N²) 비용을 예제로 확인합니다.
고정 길이 구간 합과 양수 배열의 연속 부분수열 개수로 슬라이딩 윈도우를 익힙니다. 0·음수에서 달라지는 조건과 빈도표 갱신도 확인합니다.
양끝 회문 비교와 두 정렬 배열 병합으로 투 포인터의 이동 기준을 익힙니다. 중복값, 남은 원소, 교집합과 정렬 비용도 함께 확인합니다.
문자열을 순서대로 읽어 문자를 판별하고 변환하는 방법을 배웁니다. 숫자 추출, 선행 0, ASCII와 Unicode의 차이를 작은 예제로 확인합니다.
최근 24시간 BlogFlow에 공개된 AI 빠른 소식 1건을 모았습니다. Vercel AI Gateway의 Sessions 화면에서 대화별 비용과 캐시 사용, 모델 경로를 확인하는 변화와 필터 조건을 살펴봅니다.
최근 24시간 BlogFlow에 공개된 AI 빠른 소식 6건을 모았습니다. Agentic Autofix 정식 제공, 한국어 검색, Codex와 Copilot의 작업 흐름 변화 및 d1-ultra 이용 조건을 정리합니다.
최근 24시간 BlogFlow에 공개된 AI 빠른 소식 10편을 8개 주제로 묶었습니다. Codex 리셋 후속 공지, Token Pass, 모델 추가·종료 예정과 데이터·요금 조건을 정리합니다.
최근 24시간 BlogFlow에 공개된 AI 빠른 소식 중 확인한 6건을 모았습니다. Codex와 API 모델 종료 범위, HydraFusion Max, 무료 모델·S3 연결·음성 생성의 조건을 정리합니다.
무엇을 도와드릴까요?
이 글과 함께 공부하기
읽다가 막힌 부분을 물어보세요. 이 글을 바탕으로 설명하고, 이어서 읽을 본문을 연결합니다.