반갑습니다!

[백준] 1956 운동 본문

알고리즘 문제 풀이

[백준] 1956 운동

김덜덜이 2020. 11. 26. 13:34
1956번: 운동
 
boj.kr

풀이

도로 길이의 합이 가장 작은 사이클을 찾는 문제이다. V가 400 이하이기 때문에 플로이드-와샬 알고리즘을 사용하면 쉽게 해결할 수 있다.

코드

C++

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 1275 커피숍2  (0) 2020.11.29
[백준] 10999 구간 합 구하기 2  (0) 2020.11.29
[백준] 2075 N번째 큰 수  (0) 2020.11.08
[프로그래머스] 내적  (0) 2020.11.07
[백준] 2959 거북이  (0) 2020.11.04
'알고리즘 문제 풀이' Related Articles more