Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/5545) 문제 풀이  토핑을 선택하지 않은 경우, 토핑을 하나씩 선택한 경우를 계산해서 최고의 피자의 1원 당 열량을 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class _5545_ { // 최고의 피자 public static void main(String[] args) throws IOE..

Silver III문제(출처: https://www.acmicpc.net/problem/14241) 문제 풀이  정렬할 필요 없이 입력받은 슬라임을 앞에서부터 계산하면 된다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14241_ { // 슬라임 합치기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(S..

Silver III문제(출처: https://www.acmicpc.net/problem/9375) 문제 풀이  HashMap에 의상 종류를 key 값, 의상 이름을 value로 저장한다. 각 key 값에 value가 몇 개인지 센 후 입지 않은 경우도 고려하여 +1을 해준 값을 모두 곱한다. 마지막에 아무것도 안 입을 경우 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;impor..

Silver V문제(출처: https://www.acmicpc.net/problem/1817) 문제 풀이  책을 차례대로 넣으므로 박스 무게를 확인 후 무게를 초과하면 다음 박스에 넣는다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1817_ { // 짐 챙기는 숌 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

Silver V문제(출처: https://www.acmicpc.net/problem/25496) 문제 풀이  피로도를 오름차순으로 정렬한 후 총피로도가 200 미만일 때 만들 수 있는 장신구의 수를 구한다.   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 _25496_ { // 장신구 명장 임스 public static void main(String[] args) throws IOException { BufferedReader bf ..

Silver V문제(출처: https://www.acmicpc.net/problem/5648) 문제 풀이  원소를 입력받을 때 원소를 뒤집은 후 원소들을 오름차순으로 정렬한다.   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.StringTokenizer;public class _5648_ { // 역원소 정렬 public static void main(String[] arg..

Silver V문제(출처: https://www.acmicpc.net/problem/11637) 문제 풀이  우선순위 큐에 R과 투표수를 저장한다. 투표수가 많은 순서대로 정렬하여 투표 수가 2명 이상 같다면 "no winner"를 출력한다. 2명 이상 같지 않다면 과반수인지 절반 이하인지 확인 후 출력한다.   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.Comparator;import java.util.Prior..

Silver IV문제(출처: https://www.acmicpc.net/problem/9575) 문제 풀이  A, B, C 수열에서 하나씩 골라 행운의 수를 만드는 것이므로 3중 for문을 사용해서 구한다.   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.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _9575_ { // 행운의 ..

Silver II문제(출처: https://www.acmicpc.net/problem/1058) 문제 풀이  A의 2-친구를 구하기 위해서는 먼저 A와 친구인 사람을 찾는다. 그 후에 A와 친구인 사람들의 친구를 찾는다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1058_ { // 친구 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

Gold IV문제(출처: https://www.acmicpc.net/problem/1956) 문제 풀이  먼저 a번 마을에서 b번 마을까지의 최단 거리를 찾은 후 b번 마을에서 다시 a번으로 올 수 있는지를 확인하여 최단 거리를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1956_ { // 운동 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedR..