Melody Coding

Silver V문제(출처: https://www.acmicpc.net/problem/4108) 문제 풀이  비어있는 칸마다 상, 하, 좌, 우, 4개의 대각선을 살펴보며 지뢰의 개수를 세서 출력한다.  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 _4108_ { // 지뢰찾기 public static void main(String[] args) throws IOEx..

Silver I문제(출처: https://www.acmicpc.net/problem/2615) 문제 풀이  가로, 세로, 대각선을 살펴보며 다섯 알이 놓였는지 확인한다. 다섯 알이 놓였다면 가장 왼쪽에 있는 바둑알을 출력한다.  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 _2615_ { // 오목 static int arr[][]; public static voi..

Silver I문제(출처: https://www.acmicpc.net/problem/9204) 문제 풀이  bfs를 활용하여 대각선으로 이동가능한 모든 경우를 탐색한다. 이동하면서 이동 위치도 같이 저장해 둔다.  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.LinkedList;import java.util.Queue;import java.util.StringToken..

Silver I문제(출처: https://www.acmicpc.net/problem/1474) 문제 풀이  M에서 N개의 단어의 길이를 제외한 값을 (N-1) 개로 나눈다. 몫이 각 단어 사이에 들어가야 하는 _의 개수이다. 만약 나머지가 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.Stri..

Silver II문제(출처: https://www.acmicpc.net/problem/26170) 문제 풀이  현재 위치에서 상하좌우로 이동하여 사과를 먹는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _26170_ { // 사과 빨리 먹기 static int arr[][], answer; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; publi..

Silver II문제(출처: https://www.acmicpc.net/problem/2777) 문제 풀이  각 자릿수를 곱해 정수 X를 만들기 위해서는 2~9까지 수로 나눠져야 한다. 만들 수 있는 자릿수 중에서는 가장 작은 양의 정수를 구하기 위해 큰 수부터 작은 수 순으로 나눠준다.  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 _2777_ { // 숫자 놀이 public static void main(String[]..

Silver II문제(출처: https://www.acmicpc.net/problem/5002) 문제 풀이  여자와 남자의 차이를 최소가 되도록 여자와 남자 수를 비교해 적은 성별을 먼저 입장시킨다. 만약 사람 수가 적은 성별을 먼저 입장시킬 수 없다면 정인이가 기억할 수 있는 차이 내에서 사람 수가 많은 성별을 입장시킨다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _5002_ { // 도어맨 public static void main(String[] args) throws IOException { BufferedReader b..

Silver II문제(출처: https://www.acmicpc.net/problem/2072) 문제 풀이  5개를 연속으로 놓았을 경우 이기므로 10 수부터 돌을 놓을 때마다 승패가 갈리는 확인 한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2072_ { // 오목 static int arr[][]; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedR..

Silver IV문제(출처: https://www.acmicpc.net/problem/1120) 문제 풀이  A의 앞 또는 뒤에 아무 알파벳이나 추가할 수 있으므로 어떤 알파벳을 추가할지는 고려하지 않아도 된다. A와 B의 차이를 최소로 만드는 것이 목표이므로 B와 일치하는 알파벳을 넣는다고 가정한다. 차이를 최소로 만들기 위해 고려할 것은 앞과 뒤에 추가할 개수이다. 그러므로 가능한 모든 경우를 확인해 본다.  만약 A와 B의 길이 차이가 3이라면 (앞, 뒤) 순으로 (3,0), (2,1), (1,2), (0,3)를 추가하는 경우를 확인해 본다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java...

Gold V문제(출처: https://www.acmicpc.net/problem/12887) 문제 풀이  행의 개수가 항상 2이므로 0번째 행과 1번째 행에서 시작한 결과를 비교한다. 최단거리는 오른쪽으로 갈 수 있다면 오른쪽으로 이동하고, 이동할 수 없다면 위 또는 아래로 이동한다. 총 (격자판의 칸 수 - 검은색 칸 수 - 이동 칸 수)를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _12887_ { // 경로 게임 static boolean arr[][]; static int dx[] = { 0, -1, 1 }; st..