Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/28471) 문제 풀이  F에서부터 이동해서 갈 수 있는 곳을 찾는다. 단, 위쪽으로 1칸 이동하는 W키가 고장난 것이므로 F에서 이동할 때는 아래로 1칸 이동하는 것을 제외한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _28471_ { // W키가 빠진 성원이 static int dx[] = { -1, 0, 0, -1, 1, -1, 1 }; static ..

Silver II문제(출처: https://www.acmicpc.net/problem/1347) 문제 풀이  미로 안 중에서 어디에서 시작하는지 모르기 때문에 102x102 중에서 중간인 [51,51]에서 시작한다. 움직임의 최대 길이가 50이므로 F가 최대 50번 나올 수 있으므로 전체 크기를 102x102로 정했다. 그 후 움직임에 맞게 이동하면서 미로의 크기도 같이 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public clas..

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