Melody Coding

[Baekjoon] 19622_회의실 배정 3

문제(출처: https://www.acmicpc.net/problem/19622) 문제 풀이 임의의 회의 k는 k-1과 k+1 회의와 시간이 겹치고 다른 회의들은 겹치지 않으므로(k-2 회의 + k 회의, k-1 회의) 중에 최댓값을 선택한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _19622_ { // 회의실 배정 3 static class Info { int start; int end; int num; public Info(int start, int end,..

[Baekjoon] 19621_회의실 배정 2

문제(출처: https://www.acmicpc.net/problem/19621) 문제 풀이 회의가 끝나는 시간을 기준으로 오름차순으로 정렬 후 dp를 활용해 회의를 진행할 수 있는 최대 인원을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.StringTokenizer;public class _19621_ { // 회의실 배정 2 static class Info { p..

[Baekjoon] 5953_Profits

문제(출처: https://www.acmicpc.net/problem/5953) 문제 풀이 연속된 기간 중 합이 가장 큰 값을 구하기 위해 dp를 사용하여 문제를 해결한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _5953_ { // Profits public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseI..

문제(출처: https://www.acmicpc.net/problem/1699) 문제 풀이 예를 들어 5를 만들기 위해서는 2*2 + 1로 구할 수 있으므로 점화식은 dp[i] = Math.min(dp[i], 1 + dp[i - (j*j)])가 된다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1699_ { // 제곱수의 합 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

문제(출처: https://www.acmicpc.net/problem/4097) 문제 풀이 dp를 활용하여 가장 많은 수익을 올린 구간의 수익을 구한다. 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 _4097_ { // 수익 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..

문제(출처: https://www.acmicpc.net/problem/18353) 문제 풀이 dp를 활용하여 남아있는 병사의 수가 최대가 되도록 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _18353_ { // 병사 배치하기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

문제(출처: https://www.acmicpc.net/problem/14501) 문제 풀이 dp를 활용하여 얻을 수 있는 최대 이익을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14501_ { // 퇴사 static class Pair { int t, p; public Pair(int t, int p) { this.t = t; this.p = p; } } public static void main(String[] args) throws IOExce..

문제(출처: https://www.acmicpc.net/problem/6221) 문제 풀이 건초 더미를 오름차순으로 정렬 후 탐색하며 앞의 건초 더미가 현재 건초 더미보다 너비와 깊이가 모두 작은지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.StringTokenizer;public class _6221_ { // The Bale Tower static class P..

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

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