profile
기억할 때 까지 반복!
post-thumbnail

백준 1504 특정한 최단 경로

풀이 코드문제정점의 개수 범위가 800개 이내인 것을 볼 때 아마 floyd warshall 알고리즘을 사용하게 됨을 대략 짐작할 수 있다. 하지만 몇 가지 조건이 추가 되었다.플로이드 워셜 알고리즘에서 이 2가지 원칙을 적용 시켜서 코딩하면 되겠다.지금까지 다익스트라

2021년 4월 4일
·
0개의 댓글