장장 6시간 넘게 도중에 재택근무하긴했지만 낑낑대면서 풀었다...
Dp안에 이중 리스트 + 경로 업데이트까지 아이디어 만들어서 풀었는데 1트에 맞았습니다 뜸 ㅊㅊㅊㅊㅊㅊ
그리고 맞힌 사람 탑 10안에 바로 등극ㅋㅋㅋ

골드하위 dp 그렇게 어렵진않네. 플레부터가 ㄹㅇ 찐인가