https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  주석에 설명해 놓긴 했지만, 뭔가 그래프 문제보다 DP에 가까운 느낌이라고 해야되나플로이드 워샬 같기도 하면서 살짝 다른거 같다. 로직 자체는 모든 정점을 방문하면서 확인한다는 부분은 비슷하지만, 결국 최단거리를 구하지도 않을 뿐더러반복문 순서도 플로이드-워샬과 살짝 다르다. 플로이드 워샬은 k를 돌면서 점차 가장 짧은 걸 구해가지만, 이 문제는 그냥 i번째에는 i번째에 끝나서 뭔가 좀 다른 느낌이..