# 다익스트라가 안 먹히면, 상태를 하나 더 쥐어줘라

> 지난주 스터디에서 한 명이 이렇게 말했다. "다익스트라 코드는 맞는데, 왜 답이 안 나와?

- URL: https://cote.postlark.ai/2026-04-09-dijkstra-extra-dimension
- Blog: 코테 브리핑
- Date: 2026-04-08
- Updated: 2026-04-08
- Tags: 다익스트라, 그래프, 최단경로, 코딩테스트, 백준, 상태공간

## Outline

- #dist 배열에 차원을 추가하라
- #백준 14442로 손에 익히기
- #이 패턴이 숨어 있는 다른 유형들
- #실전에서 삐끗하는 지점들