Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/2697) 문제 풀이  문제 예시에서 주어진 279134399742를 가지고 설명해 보자.뒤에서부터 값을 확인하면서 현재 위치 값보다 뒤에 있는 값 중에서 큰 값이 있는지 확인한다.먼저, 2는 마지막 값이므로 넘어간다.다음 값인 4를 확인했을 때 뒤에 2밖에 없으므로 넘어간다.그다음은 7이지만 뒤에 7보다 큰 값이 없으므로 넘어간다.이렇게 진행했을 경우 3일 때 뒤에 큰 값이 있는 것을 확인할 수 있다. 이때 3보다 큰 값이 9,9,7,4와 같이 4가 있지만 다음 수를 출력하기 위해 4로 교체한다. 그럼 2791344가 되고 남아있는 39972를 오름차순으로 정렬해 출력한다.  my solution (Java)impor..

Silver III문제(출처: https://www.acmicpc.net/problem/2149) 문제 풀이  만약 주어진 키가 cedfba라면 암호문을 구할 때 정렬된 키 값은 abcdef가 되며 암호문을 다음과 같은 방향으로 채운다.원래 키 값일 때 값을 찾아 다음 순서로 읽는다.   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.Arrays;public class _2149_ { // 암호 해독 public st..

Silver IV문제(출처: https://www.acmicpc.net/problem/12927) 문제 풀이  앞에서부터 전구를 끈다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _12927_ { // 배수 스위치 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String str = bf.readLine(); boolean[] arr =..

Silver V문제(출처: https://www.acmicpc.net/problem/3060) 문제 풀이  첫 날에는 1+2+3+4+5+6 만큼 사료가 필요하다.다음날은 (1+4+6+2) + (2+5+1+3) + (3+6+2+4) + (4+1+3+5) + (5+2+6+4) + (6+3+1+5) 만큼 사료가 필요하다.매번 이렇게 구할 수 없으므로 규칙을 찾아보니 첫 날 1번 +2번 +3번 +4번 +5번 +6번다음날 1번*4 + 2번*4 + 3번*4 + 4번*4 + 5번*4 + 6번*4 이다. 각 사료를 계속해서 4배씩 한 다음 합을 구하면 하루에 필요한 사료 양을 구할 수 있다.  my solution (Java)import java.io.BufferedReader;import java.io.Buffere..

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