골드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 [백준 4343] Arctic Network 알고리즘백준골드2코딩테스트파이썬골드2 [백준 16681] 등산 다익스트라 알고리즘을 통해 집에서 목표까지의 최단 거리를 구하자. 학교에서 목표까지의 최단 거리 또한 구할 수 있다. 특정 목표를 경유지로 사용할 수 있다면 (즉 다익스트라로 얻어낸 거리값이 무한대가 아닐 때) 성취감과 거리값의 차 중 최댓값을 구할 수 있다. 다익스트라를 통해 접근하는 건 곧바로 알 수 있었는데, 경유지 최단 거리를 얻을 때 학교에서 거꾸로가 아니라 집에서 목표까지 구한 뒤... 알고리즘백준골드2코딩테스트파이썬골드2 [백준] 13911 집 구하기 알고리즘백준골드2코딩테스트파이썬골드2 [백준 1368] 물대기 크루스칼 알고리즘을 통해 최소 신장 트리를 구한다. 이때 i->j 간선 비용과 i->i 간선 비용을 비교해야 하는데, i->i 간선 비용을 0->i 간선으로 처리한다.... 백준파이썬골드2코딩테스트알고리즘골드2 [백준 1103] 게임 DFS를 통해 탐색 가능한 최댓값을 카운트한다. 이때 visited를 통해 방문 여부를 기록하고, dp를 통해 (방문 가능한 경우 방문할 때) 그 노드에 대한 최댓값을 기록해 효율적으로 접근할 수 있다. dp를 쓰지 않으면 시간 초과가 난다. 재귀 사용 접근은 개인적으로 어려운데, 쉬운 DFS에 익숙해지자.... 알고리즘골드2백준코딩테스트파이썬골드2 [백준 1738] 골목길 벨만-포드 알고리즘을 통해 시작 노드에서 도착 노드까지 최단 경로가 아닌 최장 경로를 구한다. 도중 사이클이 존재한다 할지라도 도착 노드까지 가는 데 사이클이 생기지 않는다면 (즉 노드의 개수가 n이고 n번째 반복에서 거리 값이 업데이트될 때 업데이트되는 거리 노드로 인해 도착 노드로 가는 길에 사이클이 생기지 않는다면) 경로가 존재한다.... 백준파이썬알고리즘코딩테스트골드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 [백준 4343] Arctic Network 알고리즘백준골드2코딩테스트파이썬골드2 [백준 16681] 등산 다익스트라 알고리즘을 통해 집에서 목표까지의 최단 거리를 구하자. 학교에서 목표까지의 최단 거리 또한 구할 수 있다. 특정 목표를 경유지로 사용할 수 있다면 (즉 다익스트라로 얻어낸 거리값이 무한대가 아닐 때) 성취감과 거리값의 차 중 최댓값을 구할 수 있다. 다익스트라를 통해 접근하는 건 곧바로 알 수 있었는데, 경유지 최단 거리를 얻을 때 학교에서 거꾸로가 아니라 집에서 목표까지 구한 뒤... 알고리즘백준골드2코딩테스트파이썬골드2 [백준] 13911 집 구하기 알고리즘백준골드2코딩테스트파이썬골드2 [백준 1368] 물대기 크루스칼 알고리즘을 통해 최소 신장 트리를 구한다. 이때 i->j 간선 비용과 i->i 간선 비용을 비교해야 하는데, i->i 간선 비용을 0->i 간선으로 처리한다.... 백준파이썬골드2코딩테스트알고리즘골드2 [백준 1103] 게임 DFS를 통해 탐색 가능한 최댓값을 카운트한다. 이때 visited를 통해 방문 여부를 기록하고, dp를 통해 (방문 가능한 경우 방문할 때) 그 노드에 대한 최댓값을 기록해 효율적으로 접근할 수 있다. dp를 쓰지 않으면 시간 초과가 난다. 재귀 사용 접근은 개인적으로 어려운데, 쉬운 DFS에 익숙해지자.... 알고리즘골드2백준코딩테스트파이썬골드2 [백준 1738] 골목길 벨만-포드 알고리즘을 통해 시작 노드에서 도착 노드까지 최단 경로가 아닌 최장 경로를 구한다. 도중 사이클이 존재한다 할지라도 도착 노드까지 가는 데 사이클이 생기지 않는다면 (즉 노드의 개수가 n이고 n번째 반복에서 거리 값이 업데이트될 때 업데이트되는 거리 노드로 인해 도착 노드로 가는 길에 사이클이 생기지 않는다면) 경로가 존재한다.... 백준파이썬알고리즘코딩테스트골드2골드2