목록자바 (128)
-
[BOJ - JAVA] 2502 - 떡 먹는 호랑이(DP)
# 주소 https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOE..
[BOJ - JAVA] 2156 - 포도주 시식(DP)
# 주소 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static Integer[] dp; static int[] arr; public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); dp = new Inte..
[BOJ - JAVA] 16922 - 로마 숫자 만들기(DP, 조합)
# 주소 https://www.acmicpc.net/problem/169224 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static int N; static int num[]; static int sum[]; static int res; public static void main(String[] args) { Scanner scan = new Scanner(System.in); N = scan.nextInt(); num = new int []{1, 5, 10, 50}; sum = n..
[BOJ - JAVA] 2631 - 줄세우기 (DP)
# 주소 https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package first; import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n..
[BOJ - JAVA] 9655 - 돌게임(DP)
# 주소 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); if(n % 2 == 1){ System.out.println("SK"); }else System.out.println("CY"); } } 다들 잘 하실거라 믿어요. 짝수일때는 CY를, 홀수일때는 SK를 출력하면 끝납니다..
[BOJ - JAVA] 11048 - 이동하기(DP)
# 주소 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static int n, m; public static int[][]arr; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt(); ..