Melody Coding

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

Silver III문제(출처: https://www.acmicpc.net/problem/3077) 문제 풀이  HashMap 를 사용해서 두 개의 해전을 골랐을 때 숫자를 비교하여 순서를 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class _3077_ { // 임진왜란 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffe..

Silver III문제(출처: https://www.acmicpc.net/problem/1972) 문제 풀이  0-쌍, 1-쌍... N-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.HashSet;import java.util.Set;public class _1972_ { // 놀라운 문자열 public static void main(String[] arg..

Silver IV문제(출처: https://www.acmicpc.net/problem/5568) 문제 풀이  조합을 사용하여 정수를 만든 후 중복을 판단하기 위해 set에 넣은 후 set의 개수를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _5568_ { // 카드 놓기 static String arr[], result[]; static boolean visited[]; static Set set; public static void main..

Silver IV문제(출처: https://www.acmicpc.net/problem/11507) 문제 풀이  Set을 활용하여 중복된 카드인지 판단한다. 중복된 카드가 아니라면 그림이 일치하는 카드 개수를 하나 차감한다.  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;public class _11507_ { // 카드셋트 public static void main..

Silver IV문제(출처: https://www.acmicpc.net/problem/25192) 문제 풀이  set을 사용하여 중복 없이 사람의 수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _25192_ { // 인사성 밝은 곰곰이 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

Silver I문제(출처: https://www.acmicpc.net/problem/16943) 문제 풀이  b보다 작은 값 중에서 가장 큰 값을 구하기 위해 a를 구성하는 숫자를 배열에 저장해 내림차순으로 정렬한다.정렬 후 조합을 통해 값을 구한다.  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 _16943_ { // 숫자 재배치 static Integer temp[]; static..