Algorithm/BaekJoon[Java]67 백준 1463(Dynamic Programming) ▶1463 문제 ▶ 문제풀이 - 동적 계획법 사용해야함 점화식 : dp[n] = Math.min(dp[n-1], dp[n/2], dp[n/3]) + 1; - 초기값 설정 : 위의 문제에서 1이 입력되었을 때 이미 1이기 때문에 0이 출력됨. (dp[1] = 0) - dp[2] = dp[1] + 1 = 1; - dp[3] = dp[1] + 1 = 1; - dp[4] = dp[2] + 1 = 2; - dp[5] = dp[4] + 1 = 3; ..... - dp[10] = dp[9] + 1 = 3; import java.io.*; public class Main{ public static void main(String[] args.. 2022. 3. 19. 백준 10991, 10992 (별찍기) ▶10991번 문제 ▶풀이방법1 import java.util.*; public class Main{ public static void main(String[] args) { int num = new Scanner(System.in).nextInt(); for(int i = 0; i < num; i++) { for(int j = i; j < num-1; j++) { System.out.print(" "); } for(int z = 0; z 2022. 3. 18. 백준 2438, 2439, 2440, 2441, 2442, 2445, 2446 (별찍기) ▶2438번 문제 ▶풀이방법 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); for(int i = 0; i < num; i++) { for(int j = 0 ; j i+1; j--) { System.out.print(" "); } for(int z = 0; z < i*2+1; z++) { System.out.print("*"); } System.out.println(); } } } ▶2445번 문제 ▶풀이방법1 import java.util.*; public class Main{ public static.. 2022. 3. 17. 백준 10818 ▶풀이방법1 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int nums[] = new int[num]; for(int i = 0; i < num; i++) { nums[i] = sc.nextInt(); } Arrays.sort(nums); System.out.print(nums[0] + " " + nums[num-1]); } } ▶풀이방법2 import java.util.*; public class Main{ public static void main(String[] args) { Scanner s.. 2022. 3. 17. 이전 1 ··· 10 11 12 13 14 15 16 17 다음
