728x90 알고리즘3 백준 1463 1로 만들기 (자바) import java.util.Scanner; public class algo_1463_김어진 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] dp = new int[num+1]; if(num==1) { System.out.println(0); return; } else if(num==2) { System.out.println(1); return; } dp[1]=0; dp[2]=1; for (int i = 3; i 2021. 9. 14. 다익스트라 알고리즘 package day12; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import com.sun.imageio.plugins.common.InputStreamAdapter; public class Dijkstra { public static void main(String[] args) throws IOException { System.setIn(new Fi.. 2021. 8. 25. 프림 알고리즘 package day12; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class MSTPrimTest { public static void main(String[] args) throws NumberFormatException, IOException { System.setIn(new FileInputStream("prim_input.txt")); BufferedReader br = new BufferedRead.. 2021. 8. 25. 이전 1 다음 728x90