Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/5636) 문제 풀이  2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수라고 했으므로 에라토스테네스의 체를 사용하여 100,000까지 소수 판별을 한다. 입력받은 문자열을 1자리부터 6자리까지 구할 수 있는 모든 부분 문자열을 구해 가장 큰 소수를 구한다.   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 _5636_ { // ..

Gold V문제(출처: https://www.acmicpc.net/problem/3980) 문제 풀이  포지션에 선수를 배치할 수 있는 모든 경우를 고려하여 능력치의 합의 최댓값을 구한다.   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.StringTokenizer;public class _3980_ { // 선발 명단 static int arr[][], answer[], result; static boolean v..

Gold V문제(출처: https://www.acmicpc.net/problem/2436) 문제 풀이  최대 공약수는 C, 최소 공배수는  CxDxE이다.최대 공약수와 최소 공배수가 주어지고 A와 B를 찾는 것이 문제이므로 D와 E를 구하면 된다.D와 E를 구하는 방법은 먼저 ( 최소 공배수 / 최대 공약수 )를 구하면 DxE 값을 알 수 있다.D와 E는 ( 최소 공배수/최대 공약수) 이므로 D와 E 사이에 최대 공약수가 1이어야 한다.    my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import jav..

Silver IV문제(출처: https://www.acmicpc.net/problem/9417) 문제 풀이  모든 두 수의 최대공약수를 찾아 최댓값을 찾는다.   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.StringTokenizer;public class _9417_ { // 최대 GCD public static void main(String[] args) thro..

Gold IV문제(출처: https://www.acmicpc.net/problem/1461) 문제 풀이  마지막에는 다시 0으로 돌아올 필요가 없기 때문에 가장 먼 곳을 마지막에 가야 한다. 가장 먼 곳을 제외하고 먼 곳을 순서대로 가져다 놓는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _1461_ { // 도서관 public static void main(String[]..

Gold V문제(출처: https://www.acmicpc.net/problem/16987) 문제 풀이  계란 하나로 다른 계란을 깰 수 있는 모든 경우의 수를 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _16987_ { // 계란으로 계란치기 static Egg arr[]; static boolean visited[]; static int cnt, result; static class Egg { private int d; private int w; publ..

Silver I문제(출처: https://www.acmicpc.net/problem/5107) 문제 풀이  각 관계를 배열로 저장한 후 연결 고리를 찾는다.  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.StringTokenizer;public class _5107_ { // 마니또 static boolean visited[]; static int[] arr; publ..

Silver I문제(출처: https://www.acmicpc.net/problem/16206) 문제 풀이  길이가 10인 롤케이크 개수의 최댓값을 구하기 위해서는 롤케이크를 자르기 위해 다음과 같은 우선순위를 부여했다.1) 10으로 나누어 떨어지는 값을 먼저 자르기2) 10으로 나누어 떨어지는 수가 여러 개라면 작은 값을 먼저 자르기 이렇게 우선순위를 부여한 이유는 20과 30이 있을 때 20은 한 번 자르면 10을 2개 만들 수 있지만 30을 한 번 자르면 10을 1개 만들 수 있기 때문이다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import j..

Silver I문제(출처: https://www.acmicpc.net/problem/9421) 문제 풀이  먼저 값이 소수인지 판단 후 소수라면 상근수인지 판단한다.  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 _9421_ { // 소수상근수 static Set set = new HashSet(); public static void main..

Silver I문제(출처: https://www.acmicpc.net/problem/3896) 문제 풀이  먼저 에라토스테네스의 체를 사용하여 소수인지 아닌지 판단한다.k를 입력받아 그 수가 합성수인지 먼저 판단 후 합성수라면 k를 포함하는 소수 사이 수열의 길이를 구한다.  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 _3896_ { // 소수 사이 수열 public static void main(String[] args..