📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • 플로이드 와샬 N 크기가 크지 않아서 플로이드 와샬을 사용했다. i번 마을에서 j번 마을까지 이동 가능한지 확인하기 위해, 1부터 N까지 중간 지점 k의 (i,k)를 연결하는 경로가 존재하고, (k,j)를 연결하는 경로가 존재한다면 i에서 j번 마을로 배달 가능하다. dp[i][j] = Math.min(dp[i][j], dp[i][k] + dp[k][j]) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ..
