[일반] 8시간에 걸쳐 플로이드-워셜 알고리즘 리카이 칸료!!

[망한인생(dconly36)]

진작 바킹독 강의 볼걸 그랬다

하... 왜 k번째 노드를 거쳐가는 경로와 다이렉트로 가는 경로 둘만 비교했는데 최소 비용 경로가 도출되는 지가 의문이었음

노드i부터 노드j까지 k번째 노드를 거쳐가는 계산에 이미 

노드i부터 노드j까지 0번째부터 k-1번째 노드를 거치면서 삽입된 최소 비용이 모두 녹아있는 거였습니다.

리카이 칸료우!!!

[펜져(penzer27)]

[망한인생(dconly36)]

[익명(121.183)]

나는 배울때 그냥 머리에 넣고 외웠는데 본질 이해하는게 중요한듯 - dc App

[망한인생(dconly36)]

내 경험상엔 둘다 좋음. 보다 짜증나면 외워서 넘어가고 or 붙잡고 싶으면 본질 이해하고ㅇㅇ 둘다 뭐가 낫다고 말하기 어려울 정도로 좋은 방법인듯. 외워서 넘어가도 어차피 나중에 이해 됨

[익명(112.186)]

기념으로 이거 풀자
https://atcoder.jp/contests/abc243/tasks/abc243_e

[망한인생(dconly36)]

시간 초과 뜨는중...

[망한인생(dconly36)]

답봤는데 뭐야 이거 어렵잖아!!;;; 후... 그래도 고맙다. 나름 도전적인 문제였는데 내 수준이 아직 미달인듯....

[익명(27.1)]

도망자 원숭이 ㄱㄱ - dc App

[망한인생(dconly36)]

위에꺼 풀고 풀어보게씀

[익명(121.169)]

깔끔한 해설 굳

[익명(115.23)]

'밤편지' 문제 풀어봐 진짜 좋은문제임