Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/17103) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 수를 입력받아 2부터 (입력받은 수/2)까지 탐색하여 소수의 합으로 나타낼 수 있는지 확인한다.  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 _17103_ { // 골드바흐 파티션 public static void main(String[] args) thr..

Gold V문제(출처: https://www.acmicpc.net/problem/2251) 문제 풀이  물통을 A->B, A->C, B->A, B->C, C->A, C->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.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import..

Silver IV문제(출처: https://www.acmicpc.net/problem/1018) 문제 풀이  보드를 8x8 크기의 체스판으로 잘라 'B'로 시작할 때와 'W'로 시작할 때를 각각 계산하여 다시 칠해야 하는 정사각형 개수의 최솟값을 구한다.  my solution (Java)import java.io.*;import java.util.*;public class _1018_ { // 체스판 다시 칠하기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Str..

Silver III문제(출처:https://www.acmicpc.net/problem/10973) 문제 풀이  만약 1 2 5 3 4가 주어졌다고 생각해 보자.뒤에서부터 값을 탐색하면서 현재 값에서 뒤에 값을 탐색한다. 4는 마지막 값이므로 넘어간다.3을 확인했을 때 뒤에 4밖에 없으므로 3보다 큰 수 이므로 넘어간다.5를 확인했을 때 3,4 같이 5보다 작은 값이 있으므로 다음 순열을 출력하기 위해 4로 교체한다. 그 후에 남은 값을 내림차순으로 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;..

Silver III문제(출처: https://www.acmicpc.net/problem/10972) 문제 풀이  만약 1 2 3 5 4가 주어졌다고 생각해 보자.뒤에서부터 값을 탐색하면서 현재 값에서 뒤에 값을 탐색한다. 4는 마지막 값이므로 넘어간다.5를 확인했을 때 뒤에 4밖에 없으므로 5보다 작은 수 이므로 넘어간다.3을 확인했을 때 5,4와 같이 3보다 큰 값이 있으므로 다음 순열을 출력하기 위해 4로 교체한다. 그 후에 남은 값을 오름차순으로 정렬한 후 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStrea..

Silver I문제(출처: https://www.acmicpc.net/problem/1455) 문제 풀이  뒷면인 동전 중에서 (0,0)에서 가장 멀리 있는 동전위치부터 뒤집는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1455_ { // 뒤집기 II static boolean arr[][]; static int x, y; public static void main(String[] args) throws IOException { BufferedReader bf = n..

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