Melody Coding

문제(출처: https://www.acmicpc.net/problem/9844) 문제 풀이 아래 행으로 내려오면서 최댓값을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _9844_ { // Gecko public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..

문제(출처: https://www.acmicpc.net/problem/30337) 문제 풀이 귤을 먹을 수 있는 기간 기준으로 오름차순으로 정렬하여 상하지 않은 귤을 하루에 먹을 수 있는 최대 개수만큼 먹는다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _30337_ { // Linas ir mandarinai public static void main(String[] args) throws IOException { ..

문제(출처: https://www.acmicpc.net/problem/15407) 문제 풀이 가치가 큰 순서대로 정렬해 음식을 담는다. 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 _15407_ { // How to Eat at a Buffet public static void main(String[] args) throws I..

문제(출처: https://www.acmicpc.net/problem/15287) 문제 풀이 0 이상일 때의 개수를 저장해 두고 음수일 때 |음수| 또는 0을 활용해서 적을 물리친다. 이때 0을 어떤 타입의 아이템을 요청했는지 저장해 둔다. 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.ArrayList;import java.util.StringTokenizer;public class _15287_ { // Eas..

문제(출처: https://www.acmicpc.net/problem/9834) 문제 풀이 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 _9834_ { // Card public static void main(String[] args) throws ..

문제(출처: https://www.acmicpc.net/problem/11270) 문제 풀이 요청 발생 시간을 정렬하여 앞에서부터 가능한 만큼 같은 서버에서 처리하도록 한다. 3 2100010101999주어진 예제가 위와 같다면 1000, 1010을 같은 서버에서 처리하고 1999를 다른 서버에서 처리해 총 2개의 서버가 필요하게 된다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Qu..

문제(출처: https://www.acmicpc.net/problem/9780) 문제 풀이 누적합을 사용한다. 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 _9780_ { // Range Sum Query public static void main(String[] args) throws IOException { BufferedReader bf = new Buf..

문제(출처: https://www.acmicpc.net/problem/18295) 문제 풀이 입력값 중 0 이상이고 7자리 이하라면 ArrayList에 저장한다. 정렬 후 0부터 확인하여 리스트에 없는 가장 작은 값을 출력한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class _18295_ { // Ants public static void main(String[] args) throws IOException { BufferedReade..

문제(출처: https://www.acmicpc.net/problem/13243) 문제 풀이 내림차순이 아닌 경우의 부분 구간의 최대 길이와 합을 구한다. 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 _13243_ { // Non-decreasing subsegment public static void main(String[] args) throws IOExcep..

문제(출처: https://www.acmicpc.net/problem/6230) 문제 풀이 고품질 건초 더미와 저품질 건초 더미를 각각 오름차순으로 정렬 후 고품질 건초 더미를 탐색하며 그보다 작은 저품질 건초 더미가 있다면 같이 가져간다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class _6230_ { // Buy One Get One Free public static void main(String[] args) throws IOEx..