PS

범위가 너무 크다 -> 배열 dp 안 되는데 -> 저장 되어야하는 수가 sparse한가? -> map을 사용해보자

어느 한 점에서 다른 한 점까지의 최단 거리를 계산할 때 사용음의 가중치가 없을 때 사용 가능 그래프 탐색에서 개인적인 경험으로 노드 간의 가중치가 모두 균일한 상태면 dfs 혹은 bfs아니면 다익스트라 적용백준 11404를 예시로아래의 코드로 해결했음.

BFS 방향 접근 순서는 문제 조건의 우선순위를 보장하지 못한다. 내 풀이 (BFS 활용)문제 조건 중 가장 위, 왼쪽의 물고기에 우선순위가 있기 때문에 BFS 단위 방향 벡터를 아래와 같이 잡았는데이렇게 잡아도 문제의 제한 조건을 만족하지 못한다.문제의 예제 4번을

최소 비용 신장 트리란? 모든 그래프를 연결하는 비용이 최소가 되도록 연결하는 방법을 찾는 것.최소 비용 신장 트리가 완성되면 아래와 같은 조건이 만족됨생성된 간선의 개수 = 정점의 개수 - 1이를 구현하기 위해서는 유니온 파인드와 크루스칼 알고리즘을 활용한다.유니온