1. 정의양수인 가중치만 있는 그래프에서 시작점을 $v_{start}$라고 할 때, $v_{start}$에서 모든 정점까지의 최단 경로를 구하는 알고리즘최단 경로:A ➜ B 의 최단경로는 A에서 B까지 가는 경로 중 최소 비용을 사용하는 경로를 의미한다.가중치가 없는 그래프에서는 간선의 수가 적을수록 최단 경로가 될 것이고, 가중치가 있는 그래프에서는 가중치를 작게 사용할 수록 최단 경로가 될 것이다.2. 원리KEY WORD: GREEDY ALGORITHM1️⃣ 시작점에서 각 노드까지 걸리는 최소 거리를 저장하는 배열을 만든다. (최소 거리 DASH-BOARD)2️⃣ 현 시점에서 방문하지 않은 노드들 중, 시작점에서 가장 최소 비용으로 갈 수 있는 노드(이하 A)를 매번 고른다.3️⃣ A와 인접한 노드들..

1. 문제 설명문제 링크2. 접근 방식해당 문제는 문제에서 하라는 대로만 하면 된다.(1) 받은 숫자를 N진법으로 변환한다.문제를 풀던 당시에는 Integer.toString(n, radix) 라는 문법을 알지 못했다. 해당 문법은 n을 2번째 인자인 radix진법으로 변환해서 String으로 반환한다. Integer.toString(n,2)이면 n을 2진법으로 반환해서 String 값으로 반환하는 것이다.이 문법을 몰라서, 직접 반환했다.반환 방법은 다음과 같다.바꾸려는 수를 n, 진법을 radix라고 할 때, n%radix == 0 이 될 때까지 n을 radix로 나눈다.이때 나머지 값을 저장하고 있는다.드디어 n%radix == 0 이 되면 지금까지 나왔던 나머지들을 역순으로 줄 세운다.자세한 변환..