Melody Coding

[Baekjoon] 11057_오르막 수

문제(출처: 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..

[Baekjoon] 10844_쉬운 계단 수

문제(출처: 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..

[Baekjoon] 2688_줄어들지 않아

문제(출처: 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..

문제(출처: https://www.acmicpc.net/problem/11054) 문제 풀이 좌측부터 증가하는 부분 수열을 구하고, 우측부터 증가하는 부분 수열을 구한다.그러면 증가하는 부분 수열, 감소하는 부분 수열, 바이토닉 수열의 가장 긴 값을 구할 수 있다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11054_ { // 가장 긴 바이토닉 부분 수열 public static void main(String[] args) throws IOException { Buff..

문제(출처: https://www.acmicpc.net/problem/14442) 문제 풀이 현재 위치에서 상하좌우로 이동하면서 벽이 없다면 이동, 벽이 있다면 현재까지 부순 벽 개수를 보고 부수고 이동한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _14442_ { // 벽 부수고 이동하기 2 static int arr[][], n, m, k; static boolean visit..

문제(출처: https://www.acmicpc.net/problem/25101) 문제 풀이 우선순위 큐를 사용하여 가장 부유한 사람에게서 100을 뺀다. 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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _25101_ { // Robin Hood public st..

문제(출처: https://www.acmicpc.net/problem/27589) 문제 풀이 HashMap을 사용하여 교차로의 인덱스를 구해 위치 차이를 구한다. 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.HashMap;import java.util.StringTokenizer;public class _27589_ { // Streets Ahead public static void main(String[] ar..