백준 14630

[백준 14630번] 변신로봇 - 파이썬

⚠️ 문제 - https://www.acmicpc.net/problem/14630 14630번: 변신로봇 승균이는 변신로봇에 심취해있었다. 한 분야가 극에 달한 사람은 그것을 통해 세상을 이해한다는 말이 있는데, 승균이가 바로 그러했다. 승균이는 시시때때로 감정이 변하는 사람들을 보면서 www.acmicpc.net 🔐 풀이 이 문제는 다익스트라 알고리즘을 통해 해결할 수 있었습니다. 이 문제는 우선 문제를 올바르게 이해하는 데 어려움이 있었습니다. 문제에 제시되어 있는 예시대로 로봇의 현재 상태가 123이고 다른 상태가 222라고 한다면 비용은 (1-2)^2 + (2-2)^2 + (3-2)^2 인 2가 됩니다. 그리고 만약 각 변신 상태가 11, 33, 55인 경우 11에서 55로 변신해야할 때, 11에..