최단거리 [BOJ] 13549번: 숨바꼭질3 처음에 단순히 BFS ( 1차원 배열 탐색 ) 으로 풀었더니 당연히! 시간초과가 났다. 그래서 방문하는 인덱스마다의 최단거리를 구하는 다익스트라 알고리즘 사용! 더보기 오래도 걸렸다,,,, 7트만에 성공!!!!!!!!... 최단거리알고리즘알고리즘 [BOJ] 16118번 달빛여우 (Java) 모든 정점에 대한 최단 경로를 탐색하는 다익스트라 알고리즘 문제 가장 중요한 고려사항은 늑대의 경우 홀수/짝수번째로 건넜을 경우를 각각 저장해 줄 수 있어야 함! 속도가 /2가 될 수 있으므로 소수점 방지를 위해 처음 입력 받을 시 weight에 *2 를 곱하여 저장! 다익스트라 알고리즘은 PriorityQueue를 사용하여 구현... 알고리즘최단거리알고리즘 [BOJ]11780번 플로이드2 (Java) 모든 경로에 대한 최소 비용을 구해야 하므로 '플로이드-워샬 알고리즘' 사용! 최소 비용 외, 경로에 대한 내용도 저장해야 하므로 이차원배열 변수 하나 더 선언 map[i][j]: i -> j 경로의 최소 비용 저장 path[i][j]: i에서 출발해서 j까지 도착하기 직전에 들르는 도시 바로 오는 길(map[i][j])보다 경로 k를 거쳐서 오는 길(map[i][k] + map[k][j])... 알고리즘최단거리알고리즘 [BOJ] 1238번: 파티 (JAVA) 마을들인 N에서 목적지 X까지 걸리는 최단거리 -> A 목적지 X에서 각 마을 N까지 걸리는 최단거리 -> B 를 이용해서 왕복 거리의 최단 거리를 구한다! B는 출발지로부터 모든 노드까지의 거리를 구하는 다익스트라 알고리즘을 이용 A의 경우, 모든 노드사이의 거리를 구하려는 플로이드 와샬을 이용하려 하였다. 하지만, 플로이드 와샬의 경우 시간초과로 실패! 그렇다면 반대로 생각해서, 모든 경... 알고리즘최단거리알고리즘 [코틀린] 백준 10217번 : KCM Travel 문제풀이 다익스트라에 동적프로그래밍(DP) 개념이 들어간 문제입니다.. 일반적인 다익스트라와 달리, 이 문제는 비용이라는 매개변수녀석이 추가적으로 들어갑니다. 그러나 초기 문제를 해석할 때 그냥 일반 다익스트라로 풀 수 있을줄 알았습니다. 요딴식으로 말이죠. 비용에 대한 고려를 다음노드에 가는 총비용이 M을 초과할 경우에 스킵하는 로직으로 짰으나 시원하게 틀렸습니다가 나왔습니다. 질문 게시판에 찾아가... 최단거리다익스트라백준다익스트라
[BOJ] 13549번: 숨바꼭질3 처음에 단순히 BFS ( 1차원 배열 탐색 ) 으로 풀었더니 당연히! 시간초과가 났다. 그래서 방문하는 인덱스마다의 최단거리를 구하는 다익스트라 알고리즘 사용! 더보기 오래도 걸렸다,,,, 7트만에 성공!!!!!!!!... 최단거리알고리즘알고리즘 [BOJ] 16118번 달빛여우 (Java) 모든 정점에 대한 최단 경로를 탐색하는 다익스트라 알고리즘 문제 가장 중요한 고려사항은 늑대의 경우 홀수/짝수번째로 건넜을 경우를 각각 저장해 줄 수 있어야 함! 속도가 /2가 될 수 있으므로 소수점 방지를 위해 처음 입력 받을 시 weight에 *2 를 곱하여 저장! 다익스트라 알고리즘은 PriorityQueue를 사용하여 구현... 알고리즘최단거리알고리즘 [BOJ]11780번 플로이드2 (Java) 모든 경로에 대한 최소 비용을 구해야 하므로 '플로이드-워샬 알고리즘' 사용! 최소 비용 외, 경로에 대한 내용도 저장해야 하므로 이차원배열 변수 하나 더 선언 map[i][j]: i -> j 경로의 최소 비용 저장 path[i][j]: i에서 출발해서 j까지 도착하기 직전에 들르는 도시 바로 오는 길(map[i][j])보다 경로 k를 거쳐서 오는 길(map[i][k] + map[k][j])... 알고리즘최단거리알고리즘 [BOJ] 1238번: 파티 (JAVA) 마을들인 N에서 목적지 X까지 걸리는 최단거리 -> A 목적지 X에서 각 마을 N까지 걸리는 최단거리 -> B 를 이용해서 왕복 거리의 최단 거리를 구한다! B는 출발지로부터 모든 노드까지의 거리를 구하는 다익스트라 알고리즘을 이용 A의 경우, 모든 노드사이의 거리를 구하려는 플로이드 와샬을 이용하려 하였다. 하지만, 플로이드 와샬의 경우 시간초과로 실패! 그렇다면 반대로 생각해서, 모든 경... 알고리즘최단거리알고리즘 [코틀린] 백준 10217번 : KCM Travel 문제풀이 다익스트라에 동적프로그래밍(DP) 개념이 들어간 문제입니다.. 일반적인 다익스트라와 달리, 이 문제는 비용이라는 매개변수녀석이 추가적으로 들어갑니다. 그러나 초기 문제를 해석할 때 그냥 일반 다익스트라로 풀 수 있을줄 알았습니다. 요딴식으로 말이죠. 비용에 대한 고려를 다음노드에 가는 총비용이 M을 초과할 경우에 스킵하는 로직으로 짰으나 시원하게 틀렸습니다가 나왔습니다. 질문 게시판에 찾아가... 최단거리다익스트라백준다익스트라