Melody Coding

Gold IV문제(출처: https://www.acmicpc.net/problem/1963) 문제 풀이  모든 자릿수의 숫자를 바꿔가며 소수인지 확인한다. 소수라면 다음 변환을 계속한다.  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.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _1963_ { // 소수 경로 stati..

Silver I문제(출처: https://www.acmicpc.net/problem/1986) 문제 풀이  Queen : 가로, 세로, 대각선 이동Knight : 2x3 직사각형을 그렸을 때, 반대쪽 꼭짓점 이동 (8칸)Pawn : 장애물 역할 Queen과 Knight이 이동할 수 있는 칸을 찾아 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _1986_ { // 체스 stat..

Silver II문제(출처: https://www.acmicpc.net/problem/13022) 문제 풀이  단어가 조건에 맞는 올바른 단어인지 확인한다. 올바르지 않은 단어인 경우1) 단어의 길이가 4보다 작음2) 첫 번째 단어가 w이지 않는 경우3) w 다음 단어가 w 또는 o가 아닌 경우4) o 다음 단어가 o 또는 l가 아닌 경우5) l 다음 단어가 l 또는 f가 아닌 경우6) f 다음 단어가 f 또는 w가 아닌 경우6) 마지막 단어가 f가 아닌 경우7) 각 w, o, l, f의 개수가 일치하지 않는 경우  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade..

Silver IV문제(출처: https://www.acmicpc.net/problem/10157) 문제 풀이  왼쪽아래부터 시작하여 위, 오른쪽, 아래, 왼쪽 순으로 돌아가면서 좌석 번호를 지정한다.  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 _10157_ { // 자리배정 public static void main(String[] args) throws IOE..

Gold V문제(출처: https://www.acmicpc.net/problem/7490) 문제 풀이  '+', '-', ' '을 넣을 수 있는 모든 경우의 수를 탐색한다.  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 _7490_ { // 0 만들기 static ArrayList answer; public static void main(String[] args) throws..

Silver I문제(출처: https://www.acmicpc.net/problem/18290) 문제 풀이  구할 수 있는 모든 경우를 다 구하며 최댓값을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _18290_ { // NM과 K (1) static int arr[][], result; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; pu..

Silver V문제(출처: https://www.acmicpc.net/problem/1418) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. n이하의 값을 각각 소인수를 구한 후 최대 소인수 값이 k보다 작은지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1418_ { // K-세준수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader..

Silver V문제(출처: https://www.acmicpc.net/problem/24039) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 연속한 두 소수를 구한 뒤 값을 곱해 입력받은 값 보다 크면 종료한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _24039_ { // 2021은 무엇이 특별할까? public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStrea..

Silver I문제(출처: https://www.acmicpc.net/problem/6588) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 수를 입력받아 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 _6588_ { // 골드바흐의 추측 public static void main(String[] args) throws..

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