Melody Coding

[Baekjoon] 10571_다이아몬드

문제(출처: https://www.acmicpc.net/problem/10571) 문제 풀이 다이아몬드를 살펴보며 현재 다이아몬드가 앞에 다이아몬드보다 중량이 높고, 선명도가 낮은지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class _10571_ { // 다이아몬드 static class Pair { double w, c; public Pair(doub..

[Baekjoon] 14231_박스 포장

문제(출처: https://www.acmicpc.net/problem/14231) 문제 풀이 앞에 박스를 살펴보며 현재 박스보다 작은지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14231_ { // 박스 포장 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String..

[Baekjoon] 15645_내려가기 2

문제(출처: https://www.acmicpc.net/problem/15645) 문제 풀이 dp를 사용하여 현재 위치에서 바로 위의 수, 바로 위의 수와 붙어있는 수를 살펴보며 최대 점수, 최소 점수를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class _15645_ { // 내려가기 2 public static void main(String[] args) ..

문제(출처: https://www.acmicpc.net/problem/6193) 문제 풀이 dp를 사용하여 직전에 먹이를 먹은 소보다 번호가 더 큰 소만 먹이를 먹여 최대 먹이를 줄 수 있는 소의 수를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6193_ { // Hungry Cows public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(n..

문제(출처: https://www.acmicpc.net/problem/11057) 문제 풀이 dp를 사용하여 자릿수가 늘어날수록 현재 값보다 작거나 같을 때의 경우의 수를 더한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _11057_ { // 오르막 수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.par..

문제(출처: https://www.acmicpc.net/problem/10844) 문제 풀이 자릿수가 늘어날수록 이전 자릿수의 상태를 이용할 수 있으므로 DP 사용한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _10844_ { // 쉬운 계단 수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt..

문제(출처: https://www.acmicpc.net/problem/2688) 문제 풀이 줄어들지 않는 수를 구하기 위해 현재 자리에서 (현재 자리-1)이 자신보다 작거나 같은 경우를 합한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _2688_ { // 줄어들지 않아 public static void main(String[] args) throws IOException { BufferedReader bf = ..

문제(출처: https://www.acmicpc.net/problem/9711) 문제 풀이 피보나치 수열을 dp로 구한다. 이때, BigInteger를 사용한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.math.BigInteger;import java.util.StringTokenizer;public class _9711_ { // 피보나치 public static void main(String[] args) thro..

문제(출처: https://www.acmicpc.net/problem/1965) 문제 풀이 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작은 경우 넣을 수 있다면, 중첩 반복문을 사용하여 현재 위치보다 앞에 있는 상자의 크기가 작으면 현재 위치 값과, 앞에 상자 위치의 값 +1을 비교하여 최댓값으로 업데이트한다. 만약, 예제가 아래와 같다면81 6 2 5 7 3 5 6 다음과 같이 표가 채워진다.box16257356 12234345 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public ..

문제(출처: https://www.acmicpc.net/problem/2294) 문제 풀이 주어진 예시와 같이 동전이 [1, 5, 12] 있고, 15를 만든다고 가정하자. 1일 때 1 동전 1개2일 때 1 동전 2개 ...5일 때 1 동전 5개, 5 동전 1개 -> 5 동전 1개이런 식으로 구하면 아래와 같이 구해진다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2294_ { // 동전 2 public static void main(String[] ar..