골드2 [백준 2917] 늑대 사냥꾼 나무와의 거리가 인접 행렬로 표현된 거리가 된다. 이를 사용해 BFS를 사용해 시작점에서 도착점까지 가는 경로를 파악할 수 있다. 경로 중 나무와의 최솟값을 answer에 갱신하자.... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 14461] 소가 길을 건너간 이유 7 다익스트라 알고리즘으로 움직인 횟수를 카운트하면서 풀을 먹을 때를 고를 수 있다. 처음에는 움직인 카운트가 3의 배수가 되면 노드 값을 추가하고, 나머지는 t를 더해주었다. 이 경우 업데이트가 똑바로 되지 않아(3의 배수가 되기 전 t를 더한 케이스가 최솟값이기 되기 때문에 똑바로 갱신이 안 되었음) 풀을 먹을 때와 나머지 경우를 어떻게 처리할지 곤란했다. 몇 십 분 동안 고민한 뒤 검색해보... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 4650] Jungle Roads 일반적인 크루스칼 알고리즘 문제. 노드 번호가 정수가 아니라 캐릭터이기 때문에 딕셔너리를 통해 매핑한다.... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 20010] 악덕 영주 혜유 크루스칼을 통해 MST와 MST에 사용한 간선을 기록할 수 있다. MST에 사용한 간선으로 그래프를 만들어, 다익스트라 알고리즘을 통해 특정 노드에서 다른 노드로 가는 경로의 길이 중 가장 긴 값을 구할 수 있다.... 백준골드2코딩테스트파이썬알고리즘골드2 [백준 1368] 물대기 크루스칼 알고리즘을 통해 최소 신장 트리를 구한다. 이때 i->j 간선 비용과 i->i 간선 비용을 비교해야 하는데, i->i 간선 비용을 0->i 간선으로 처리한다.... 백준파이썬골드2코딩테스트알고리즘골드2
[백준 2917] 늑대 사냥꾼 나무와의 거리가 인접 행렬로 표현된 거리가 된다. 이를 사용해 BFS를 사용해 시작점에서 도착점까지 가는 경로를 파악할 수 있다. 경로 중 나무와의 최솟값을 answer에 갱신하자.... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 14461] 소가 길을 건너간 이유 7 다익스트라 알고리즘으로 움직인 횟수를 카운트하면서 풀을 먹을 때를 고를 수 있다. 처음에는 움직인 카운트가 3의 배수가 되면 노드 값을 추가하고, 나머지는 t를 더해주었다. 이 경우 업데이트가 똑바로 되지 않아(3의 배수가 되기 전 t를 더한 케이스가 최솟값이기 되기 때문에 똑바로 갱신이 안 되었음) 풀을 먹을 때와 나머지 경우를 어떻게 처리할지 곤란했다. 몇 십 분 동안 고민한 뒤 검색해보... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 4650] Jungle Roads 일반적인 크루스칼 알고리즘 문제. 노드 번호가 정수가 아니라 캐릭터이기 때문에 딕셔너리를 통해 매핑한다.... 파이썬골드2알고리즘백준코딩테스트골드2 [백준 20010] 악덕 영주 혜유 크루스칼을 통해 MST와 MST에 사용한 간선을 기록할 수 있다. MST에 사용한 간선으로 그래프를 만들어, 다익스트라 알고리즘을 통해 특정 노드에서 다른 노드로 가는 경로의 길이 중 가장 긴 값을 구할 수 있다.... 백준골드2코딩테스트파이썬알고리즘골드2 [백준 1368] 물대기 크루스칼 알고리즘을 통해 최소 신장 트리를 구한다. 이때 i->j 간선 비용과 i->i 간선 비용을 비교해야 하는데, i->i 간선 비용을 0->i 간선으로 처리한다.... 백준파이썬골드2코딩테스트알고리즘골드2