Melody Coding

Silver IV문제(출처: https://www.acmicpc.net/problem/2799) 문제 풀이  4x4 구간을 탐색해서 창문의 종류를 확인한다.   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 _2799_ { // 블라인드 public static void main(String[] args) throws IOException { BufferedRead..

Silver V문제(출처: https://www.acmicpc.net/problem/10384) 문제 풀이  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.HashMap;import java.util.Map;public class _10384_ { // 팬그램 public static void main(String[] args) throws IOException { Bu..

Gold III문제(출처: https://www.acmicpc.net/problem/1865) 문제 풀이  벨만-포드 알고리즘을 사용해서 해결했다. 처음에는 데이크스트라를 사용해서 문제를 해결할 수 있는지 알았지만 음수 가중치가 있을 경우 벨만-포드 알고리즘을 사용한다는 것을 알게 되었다. 데이크스트라를 사용해서 문제를 해결할 수 없나 찾아보니 음수 가중치가 있다고 해서 데이크스트라를 사용할 수 없는 것이 아니라 사이클 형성 여부에 따라 사용 여부가 갈리는 것이라고 알게 되었다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.Input..

Gold III문제(출처: https://www.acmicpc.net/problem/9694) 문제 풀이  데이크스트라를 사용해서 문제를 해결했다.   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.PriorityQueue;import java.util.StringTokenizer;public class _9694_ { // 무엇을 아느냐가 아니라 누구를 아느냐가 문제다..

Gold III문제(출처: https://www.acmicpc.net/problem/1719) 문제 풀이  데이크스트라를 사용해서 문제를 해결했다.   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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _1719_ { ..

Gold III문제(출처: https://www.acmicpc.net/problem/11779) 문제 풀이  데이크스트라 알고리즘을 사용해서 최소 비용을 구한다.  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.PriorityQueue;import java.util.StringTokenizer;public class _11779_ { // 최소비용 구하기 2 static..

Gold III문제(출처: https://www.acmicpc.net/problem/1238) 문제 풀이  데이크스트라 알고리즘을 사용해서 먼저 n번째 마을에서 x번째 마을로 가는 최단 시간을 구한다. 그 후에 다시 x번째 마을에서 n번째 마을로 가는 최단 시간을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _123..

Silver IV문제(출처: https://www.acmicpc.net/problem/1895) 문제 풀이  이미지에 3x3 크기의 필터를 두고 움직이면서 중앙값을 찾는다. * 이 문제에서 T보다 크거나 같은 것의 개수를 찾는 것이므로 중앙값들을 따로 저장할 필요 없이 중앙값을 하나 구할 때마다 T와 값을 비교해서 개수를 세면 된다.  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..

Silver V문제(출처: https://www.acmicpc.net/problem/2890) 문제 풀이  F의 위치와 마지막 숫자의 위치 차이를 구한 후 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.Comparator;import java.util.StringTokeni..

Silver V문제(출처: https://www.acmicpc.net/problem/9237) 문제 풀이  나무가 다 자라는 데 오래 걸리는 나무부터 심는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class _9237_ { // 이장님 초대 public static void main(String[] args) throws IOException { BufferedReader bf = n..