Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/27172) 문제 풀이  각 카드의 값의 배수가 다른 카드에 존재하는지 확인한다. * 문제에 있는 알고리즘 분류를 먼저 확인했었는데 에라토스테네스의 체가 적혀있었다. 그래서 단순히 에라토스테네스의 체를 사용하여 소수인지 판별하고 카드 두 개의 값이 다 소수라면 무승부인 것을 활용하는 것인 줄 알았다. 직접 값을 나눠서 판단할 경우 시간 초과가 발생했다. 다른 방법이 떠오르지 않아 찾아보니 에라토스테네스의 체 알고리즘 방식처럼 값의 배수를 구하는 것으로 문제를 해결하는 것이었다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;imp..

Silver II문제(출처: https://www.acmicpc.net/problem/10434) 문제 풀이  에라토스테네스의 체 알고리즘을 사용하여 소수를 먼저 구한다. 입력받은 정수를 소수인지 판단 후 소수라면 행복한 수인지를 판단한다.    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 cl..

Silver III문제(출처: https://www.acmicpc.net/problem/6219) 문제 풀이  에라토스테네스의 체 알고리즘을 사용하여 B까지의 소수를 미리 구한다. A이상 B이하의 소수 중에서 숫자 D를 포함하는 소수의 개수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6219_ { // 소수의 자격 public static void main(String[] args) throws IOException { BufferedReader bf = ne..

Silver IV문제(출처: https://www.acmicpc.net/problem/8896) 문제 풀이  각 라운드마다 로봇의 문자열을 보고 가위바위보에게 이기는 경우인지 지는 경우인지 무승부인지 판단한다.  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 _8896_ { // 가위 바위 보 public static void main(Stri..

Gold V문제(출처: https://www.acmicpc.net/problem/1083) 문제 풀이  가장 큰 값부터 앞으로 올 수 있는지 확인하며 가능하면 앞으로 가져온다.  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.StringTokenizer;public cl..

Gold V문제(출처: https://www.acmicpc.net/problem/12931) 문제 풀이  배열 B를 이용하여1) 배열에 있는 값 하나를 1 감소시키기2) 배열에 있는 모든 값을 2로 나누기두 가지 연산을 수행하여 모든 값이 0인 배열을 만든다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _12931_ { // 두 배 더하기 public static void main(String[] args) throws IOException { BufferedReader ..

Gold V문제(출처: https://www.acmicpc.net/problem/16938) 문제 풀이  문제를 골랐을 때와 고르지 않았을 때 모든 경우를 구한다.  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 _16938_ { // 캠프 준비 static int arr[], n, l, r, x, result; public static void main(String[] args) throws IOException { BufferedR..

Gold V문제(출처: https://www.acmicpc.net/problem/5549) 문제 풀이  만약 왼쪽 그림과 같이 입력이 들어온다면 오른쪽 그림과 같이 누적합을 구한다.누적합을 구하는 방법은 [4 = 3+2-1+4번의 값]이다.누적합을 구한 배열에서 빨간 박스 영역의 넓이를 구하는 방법은 [넓이 = 12-10-4+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.StringTokenizer;pub..

Gold V문제(출처: https://www.acmicpc.net/problem/1990) 문제 풀이  에라토스테네스의 체 알고리즘을 사용해서 b까지 소수를 구한다. a이상 b이하 값 중 소수인 값을 팰린드롬인지 확인하여 팰린드롬이라면 출력한다.   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 _1990_ { // 소수인팰린드롬 public static void m..

Gold V문제(출처: https://www.acmicpc.net/problem/1456) 문제 풀이  먼저 에라토스테네스의 체 알고리즘을 사용하여 소수를 구한다. 이때 범위는 B값의 제곱근을 사용한다. 소수를 판별하는 배열을 탐색하며 N제곱을 구한다. A보다 크거나 같고 B보다 작거나 같은 거의 소수 개수를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1456_ { // 거의 소수 public static void main(String[] args) throws..