Melody Coding

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..

Silver IV문제(출처: https://www.acmicpc.net/problem/1015) 문제 풀이  오름차순으로 만드는 수열 P를 구하기 위해서는 배열 A의 원소 중에서 작은 값부터 작은 값을 주면 된다. 문제 예제에서 주어진 것으로 설명해 보면 A [2,3,1]P [1,2,0] -> B [1]=2, B [2]=3, B [0]=1로 B [1,2,3]이 완성된다.  my solution (Java)import java.io.*;import java.util.*;public class _1015_ { // 수열 정렬 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new..

Silver IV문제(출처: https://www.acmicpc.net/problem/20044) 문제 풀이  학생의 코딩 역량을 오름차순으로 정렬한 후 역량이 작은 것과 큰 것을 더해서 팀을 만든다. 팀의 코딩 역량 중 가장 작은 값을 출력한다.   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 _20044_ { // Project Teams public static void main(String[] args) throws IOExce..

Silver III문제(출처: https://www.acmicpc.net/problem/2548) 문제 풀이  입력받은 자연수를 오름 차순으로 정렬 후 가운데 값을 출력하면 된다.   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 _2548_ { // 대표 자연수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReade..

Silver I문제(출처: https://www.acmicpc.net/problem/1946) 문제 풀이  처음에는 입력받은 성적을 서류 심사를 기준으로 내림 차순으로 정렬했다. 그 후 면접 성적을 이중 for문을 사용해서 다른 모든 사람보다 성적이 떨어지지 않는지 확인했다. 이렇게 할 경우 시간초과가 발생한다. for문을 한 번 사용해서 문제를 해결하는 방법을 찾다가 떠오르지 않아 찾아봤다,,먼저 서류 성적을 기준으로 오름 차순으로 정렬한다. 그 후에 면접 성적을 기준으로 최솟값을 찾는 방식으로 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import..