분류 전체보기351 [백준 11779] 최소비용 구하기 2 www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 다익스트라 알고리즘과 역추적을 하는 문제이다. eazymean.tistory.com/384 [알고리즘] 최단 경로 역추적 다익스트라 알고리즘과 플로이드 와샬을 사용한 최단거리 찾기 문제에서 종종 출제되는 경로 역추적 문제이다. 최단 거리와 그 경로를 찾는 문제로 다익스트라 알고리즘과 플로이드 와샬의 역 eazymean.tistory.com 다익스트라에서의 역추적은 비교적 단순하다.. 2021. 4. 11. [백준 11780]플로이드2 www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드를 사용하는 경로 역추적 문제이다. eazymean.tistory.com/384 [알고리즘] 최단 경로 역추적 다익스트라 알고리즘과 플로이드 와샬을 사용한 최단거리 찾기 문제에서 종종 출제되는 경로 역추적 문제이다. 최단 거리와 그 경로를 찾는 문제로 다익스트라 알고리즘과 플로이드 와샬의 역 eazymean.tistory.com 경로 cost를 long long까진 안했어도 됐던 것 같다. 플로이드는.. 2021. 4. 11. [알고리즘] 최단 경로 역추적 다익스트라 알고리즘과 플로이드 와샬을 사용한 최단거리 찾기 문제에서 종종 출제되는 경로 역추적 문제이다. 최단 거리와 그 경로를 찾는 문제로 다익스트라 알고리즘과 플로이드 와샬의 역추적 접근 방법이 약간 다르다. 공통점 최단 거리가 업데이트 될 때 경로 역시 업데이트 한다. 다익스트라 path[NODE] = PREV NODE에 도착하기 전 거쳐야 하는 노드가 PREV 경로 초기화 for (int i = 1; i dist[curNode] + a.first) { ... path[a.second] = curNode; } 경로를 추적할 땐 dst -> src까지 거꾸로 내려간다. vector answer; int x = dst; while (x != path[x]) { answer.push_back(x); x .. 2021. 4. 11. [java] 예외처리2 예외처리 미루기 throws를 사용하여 예외 처리를 이룬다. try블록을 구현하지 않는 대신 메서드 선언부에 throws를 추가하면 해당 헤서드를 호출한 곳에서 예외를 처리한다. main에서 throws를 사용하면 가상머신에서 처리된다. 다중 예외 처리 가장 최상위 클래스인 Exception 클래스는 가장 마지막 블록에 위치해야 한다. 그렇지 않으면 Exception 아래에 위치한 다른 클래스들이 전부 업캐스팅되어 실행되지 않음! /** * @topic throws 구현 * @description throws를 통해 예외처리를 지연시킨다. 해당 함수가 아닌 다른 함수에서 예외처리를 실행함 */ public class ThrowsException { public Class loadClass(String f.. 2021. 4. 5. 이전 1 2 3 4 5 6 7 ··· 88 다음