Melody Coding

문제(출처: https://www.acmicpc.net/problem/26975) 문제 풀이  소가 지불할 의향이 있는 금액을 오름차순으로 정렬 후 수업료를 낮은 값부터 설정해 벌 수 있는 최댓값을 구한다. 만약 입력값이 1 6 4 6이라면정렬 후 : 1 4 6 6수업료를 1로 설정 -> 4원수업료를 4로 설정 -> 12원수업료를 6으로 설정 -> 12원 이므로 벌 수 있는 최대 금액은 12원이며, 최적 수업료는 4원이다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.util.Arrays; import java.util.StringTokenizer; import java.io.InputSt..

문제(출처: https://www.acmicpc.net/problem/19709) 문제 풀이  학교에서 요청한 도시락 수를 오름차순으로 정렬 후 N개의 도시락을 나눠줄 수 있는 최대 학교 수를 구한다. 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 _19709_ { // LunchBox public static void main(String[] args) throws IOException { BufferedReader..

문제(출처: https://www.acmicpc.net/problem/12724) 문제 풀이  최소 스칼라 곱을 구하기 위해 v1을 오름차순으로, v2를 내림차순으로 정렬 후 각각 곱한 값을 더한다.* int 범위를 넘어가므로 long을 사용한다. 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.Arrays; import java.util.Collections; import java.util.StringTok..

문제(출처: https://www.acmicpc.net/problem/12723) 문제 풀이  최소 스칼라 곱을 구하기 위해 v1을 오름차순으로, v2를 내림차순으로 정렬 후 각각 곱한 값을 더한다. 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.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class _1272..

문제(출처: https://www.acmicpc.net/problem/24155) 문제 풀이  ArrayList에 저장하여 성적순으로 정렬해서 등수를 구한다. 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.Collections; import java.util.Comparator; public class _24155_ { // 得点 (Score) publ..

문제(출처: https://www.acmicpc.net/problem/17599) 문제 풀이  HashSet을 사용하여 독성 폐기물을 안전하게 수집하는 데 필요한 최소 쓰레기봉투 수를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class _17599_ { // Bags public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

문제(출처: https://www.acmicpc.net/problem/5092) 문제 풀이  HashMap에 key 값으로 상품명, value로 [포인트 수, 기다려야 하는 일수]를 저장한다.각 고객이 원하는 상품이 기다릴 수 있는 최대 일수 안에 올 수 있다면 상품을 구매하고, 그렇지 않다면 구매하지 못한다. 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.StringTok..

문제(출처: https://www.acmicpc.net/problem/8975) 문제 풀이  HashSet을 사용하여 가사가 주어졌을 때 제목의 단어를 몇 개 사용했는지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;public class _8975_ { // PJESMA public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)..

문제(출처: https://www.acmicpc.net/problem/14534) 문제 풀이  문자열의 모든 순열을 구한다. 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;public class _14534_ { // String Permutation static char result[]; static boolean visited[]; static ArrayList answer; public stat..

문제(출처: https://www.acmicpc.net/problem/9492) 문제 풀이  인덱스를 활용하여 처음과 중간부터 하나씩 번갈아가며 출력한다. 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 _9492_ { // Perfect Shuffle public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReade..