Melody Coding

[Baekjoon] 17550_Inquiry I

문제(출처: https://www.acmicpc.net/problem/17550) 문제 풀이 정수의 합과 정수 제곱의 합을 미리 구해 최댓값을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _17550_ { // Inquiry I public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bf.rea..

[Baekjoon] 15465_Milk Measurement

문제(출처: https://www.acmicpc.net/problem/15465) 문제 풀이 ArrayList에 소 이름, 현재 우유 생산량을 저장하며 생산량이 변경된 각 날마다 우유 생산량을 기준으로 정렬하여 사진 바뀐 여부를 구한다. 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.HashSet;import java.util.StringTokenizer;public class _..

문제(출처: https://www.acmicpc.net/problem/6119) 문제 풀이 Deque를 사용하여 양쪽으로 삽입, 삭제를 통해 남아 있는 소들을 구한다. 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.ArrayDeque;import java.util.Deque;import java.util.StringTokenizer;public class _6119_ { // Cow Line public static..

문제(출처: https://www.acmicpc.net/problem/21236) 문제 풀이 좌표를 입력받을 때마다 상하좌우를 살펴보며 소가 있다면 둘 다 값을 1 더해준다. 이때, 탐색 결과에 따라 인접한 네 방향 중 3마리에 둘러싸인 소의 수를 업데이트한다. 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 _21236_ { // Comfortable Cows pu..

문제(출처: https://www.acmicpc.net/problem/11969) 문제 풀이 특정 구간에 포함된 각 품종의 소가 몇 마리인지 구하는 것이므로 누적합을 사용한다. 주어진 예제를 푸는 방법은 다음과 같다.6 32 -> [0,1,0]1 -> [1,1,0] 1 -> [2,1,0]3 -> [2,1,1]2 -> [2,2,1]1 -> [3,2,1]1 6 => 전체 구간이므로 [3,2,1]3 3 => [2,1,0] - [1,1,0] = [1,0,0]2 4 => [2,1,1] - [0,1,0] = [2,0,1] my solution (Java)import java...

문제(출처: https://www.acmicpc.net/problem/3022) 문제 풀이 HashMap을 활용하여 경고 횟수를 구한다.주어진 예제가 다음과 같다면mirko stankostankostanko -> mirko : 1 / stanko : 2 이므로 경고! my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class _3022_ { // PRASE public static void main(String[] args) throws IOException { BufferedReader..

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

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

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