Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/21919) 문제 풀이  에라토스테네스의 체를 활용하여 먼저 소수를 구한다. 수열 A를 입력받으면서 소수들의 최소공배수를 구하기 위해 중복되지 않은 소수 값을 곱한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _21919_ { // 소수 최소 공배수 public static void main(String[..

Silver IV문제(출처: https://www.acmicpc.net/problem/1835) 문제 풀이  Deque를 사용하여 구현한다.  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.ArrayDeque;import java.util.Deque;public class _1835_ { // 카드 public static void main(String[] args) throws IOException { Buffer..

Silver V문제(출처: https://www.acmicpc.net/problem/1531) 문제 풀이  각 칸마다 종이를 몇 개 올리는지 세어준다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1531_ { // 투명 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringT..

Silver I문제(출처: https://www.acmicpc.net/problem/14232) 문제 풀이  효율적으로 약수를 찾는 알고리즘을 찾아보니 구하려는 수의 제곱근까지 수만 0으로 나누어 떨어지는지 확인하면 된다.  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;public class _14232_ { // 보석 도둑 public static void main(String[] args) th..

Silver II문제(출처: https://www.acmicpc.net/problem/9440) 문제 풀이  작은 숫자를 만들기 위해 작은 값부터 뽑아 나열한다. 만약 1 2 7 8 9라면 179, 28로 두 수를 만든다.  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.PriorityQueue;import java.util.StringTokenizer;public class _9440_ { // 숫자 더하기 publ..

Silver III문제(출처: https://www.acmicpc.net/problem/2594) 문제 풀이  입력받은 시간을 분으로 바꾼 후 우선순위 큐를 사용하여 휴식시간을 찾는다. * 함께할 수 있는 시간이 없다면 0을 출력한다.* 1030 1300/ 1200 1250 입력이 들어온다면 1030부터 1300까지 운영하는 것과 같다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public ..

Silver IV문제(출처: https://www.acmicpc.net/problem/1730) 문제 풀이  주어진 방향으로 움직이면서 범위를 벗어나면 무시한다. 범위를 벗어나지 않는다면 수직 방향으로 지났는지, 수평 방향으로 지났는지 확인하며 기록한다.  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 _1730_ { // 판화 static int x, y, n; static char arr[][]; public static..

Silver V문제(출처: https://www.acmicpc.net/problem/2167) 문제 풀이  (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하기 위해서는 미리 누적합을 구해둔다.누적합을 구하는 방법은 다음과 같다. 2번의 누적합은 [2 = 1+2번의 값], 3번의 누적합은 [3 = 1+3번의 값]이다.(0,0)부터 (1,1)까지 누적합을 구하는 방법은 [4 = 3+2-1+4번의 값]이다.누적합을 구한 배열에서 빨간 박스 영역의 넓이를 구하는 방법은 [넓이 = 12-10-4+2]이다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOExcept..

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