Melody Coding

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

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