Melody Coding

문제(출처: https://www.acmicpc.net/problem/6566) 문제 풀이  만약 다음과 같이 입력이 들어온다면caretcartecater HashMap에 key 값으로 "acert"을, value로 [caret, carte, cater]를 저장하는 방식으로 애너그램 그룹을 구한다.* 만약 "abc"라는 문자열이 4개 들어온다면 그룹 크기는 4이고 출력은 "abc" 한 번만 출력해야 한다. my solution (Java) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStrea..

문제(출처: https://www.acmicpc.net/problem/11597) 문제 풀이  팀을 구성할 수 있는 평점의 최댓값을 구하기 위해서는 입력받은 평점을 오름차순으로 정렬하여 작은 값과 큰 값을 더한다.만약 입력값이 다음과 같다면41235먼저 평점을 정렬한다.1 2 3 51+5 = 62+3 = 5이므로 X의 최댓값은 5가 된다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class _11597_ { // Excellence public static void main(String..

문제(출처: https://www.acmicpc.net/problem/6123) 문제 풀이  각 소의 r 값을 정렬하여 L이하인지 확인한다. 만약 입력값이 다음과 같다면5 2 32612514먼저 r 값을 정렬한다.2 5 6 12 14 2 5 6 12>11 이므로 종료. 총 유행에 참여할 소의 수는 3이 된다. 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 _6123_ { // O Those Fads public stati..

문제(출처: https://www.acmicpc.net/problem/12596) 문제 풀이  HashMap을 사용하여 하나만 나온 숫자를 찾는다. 만약 입력이 1 3 3이라면 1을 출력한다. 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; import java.util.HashMap;..

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