Melody Coding

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

Silver V문제(출처: https://www.acmicpc.net/problem/11971) 문제 풀이  도로의 구간과 제한속도와 연정이가 달린 구간과 도로 구간을 비교하여 속도위반을 찾는다.  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 _11971_ { // 속도 위반 public static void main(String[] args) throws IOException { Bu..

Silver V문제(출처: https://www.acmicpc.net/problem/1384) 문제 풀이  나쁜 메시지를 표기한 위치만큼 현재 위치에서 왼쪽으로 이동하여 사람을 찾는다.  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 _1384_ { // 메시지 public static void main(String[] args) throws IOException {..

Silver V문제(출처: https://www.acmicpc.net/problem/11008) 문제 풀이  p를 붙여 넣기 가능한 경우에는 p를 아닌 경우에는 한 글자씩 입력한다.  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 _11008_ { // 복붙의 달인 public static void main(String[] args) throws IOException..

Silver V문제(출처: https://www.acmicpc.net/problem/11292) 문제 풀이  같은 키를 가진 사람들끼리 HashMap을 사용하여 묶어둔다. 키만 배열에 저장 후 내림차순으로 정렬한다. 배열의 첫 번째 값에 해당하는 사람들을 출력한다.   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.Arrays;import java.util.Collect..

Silver III문제(출처: https://www.acmicpc.net/problem/1270) 문제 풀이  HashMap을 사용해서 가장 많이 나온 번호와 그 개수를 구한다.* 병사 번호가 2^31 이하 이므로 HashMap Key값을 Long형으로 선언해야 한다.  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.HashMap;import java.util.StringTokenizer;public class _12..