Melody Coding

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

Silver IV문제(출처: https://www.acmicpc.net/problem/29891) 문제 풀이  체크포인트 위치를 음수와 양수로 나눠서 계산한다. 이동 거리를 최소화할 수 있는 방법은 가장 멀리 있는 체크포인트 위치부터 체크하는 것이다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _29891_ { // 체크포인트 달리기 public static void mai..

Silver V문제(출처: https://www.acmicpc.net/problem/23246) 문제 풀이  순위의 곱과 합을 구한 후 ArrayList에 [등번호, 합산 접수, 곱한 점수] 배열 형태로 저장한다. 곱한 점수 기준으로 오름차순, 곱한 점수가 같다면 합산 점수 기준으로 오름차순, 합산 점수가 같다면 등번호 기준으로 오름차순으로 정렬한다.   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..

Silver V문제(출처: https://www.acmicpc.net/problem/25325) 문제 풀이  HashMap을 활용하여 해당 학생을 좋아하는 학생 수를 구한다. ArrayList에 학생 이름과 인기도를 저장한다. 인기도 기준으로 내림차순, 인기도가 같다면 학생 이름 기준으로 오름차순 정렬 후 출력한다.  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.Col..

Silver V문제(출처: https://www.acmicpc.net/problem/15702) 문제 풀이  각 응지사별로 문제의 채점 결과를 구한 후 ArrayList에 [수험 번호, 점수] 배열 형태로 저장한다. ArrayList를 점수별 내림차순, 점수가 같다면 수험 번호 오름차순으로 정렬한다.  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;..