전체 글263 백준 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. [JAVA] BufferedReader, BufferedWriter ▶BufferdReader와 BufferdWriter 란? - 버퍼를 이용해서 읽고 쓰는 함수. - 버퍼를 사용하기 때문에 이 함수를 사용하면 입출력 효율 및 속도가 좋아짐. (데이터 처리 효율성↑) - 많은 양의 데이터를 처리할 때 유용하다. - BufferdReader : Scanner와 유사하다. - BufferdWriter : System.out.println()과 유사하다. ▶BufferedReader와 BufferdWriter사용전 설정 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; ▶BufferedReade.. 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. 이전 1 ··· 36 37 38 39 40 41 42 ··· 66 다음