반응형
최단거리 알고리즘에대해 공부가 필요하다.
해당 문제 풀이의 대표적인 방법은 플로이드 워샬 혹은 다익스트라 알고리즘
나는 플로이드 워샬을 이용하여 풀었는데, 다익스트라도 조금 알아볼 필요가 있는듯하다.
플로이드 워셜 알고리즘 참고 : https://freedeveloper.tistory.com/385
추가적으로 heapq를 사용하면 조금 속도 개선이 된다하며
무한대 숫자를 math의 inf를 넣는게 빨랐고( 그냥 큰 자연수를 넣을때보다 )
min으로 두값을 비교할때보다 if문이 속도가 좀더 빠르다
'Code > codetestEx' 카테고리의 다른 글
| 파괴되지 않은 건물 (0) | 2022.10.05 |
|---|---|
| 자물쇠와 열쇠 (0) | 2022.09.28 |
| 양궁대회 [실패] (0) | 2022.09.14 |
| k진수에서 소수 개수 구하기 (0) | 2022.09.02 |
| 괄호 변환 (0) | 2022.09.02 |