Melody Coding

Silver IV문제(출처: https://www.acmicpc.net/problem/15828) 문제 풀이  Queue를 사용해서 문제를 해결했다.   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.LinkedList;import java.util.Queue;public class _15828_ { // Router public static void main(String[] args) throws IOExceptio..

Silver V문제(출처: https://www.acmicpc.net/problem/2161) 문제 풀이  Queue를 사용해서 문제를 해결했다.   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.LinkedList;import java.util.Queue;public class _2161_ { // 카드1 public static void main(String[] args) throws IOException { B..

Gold III문제(출처: https://www.acmicpc.net/problem/2146) 문제 풀이  같은 섬 영역을 먼저 찾는다. 섬 하나를 다 찾았다면 가장자리 부분들만 bfs를 사용해서 다른 섬까지의 최단 거리를 찾아주는 방법으로 문제를 해결했다.   my solution (Java)import java.io.*;import java.util.*;public class _2146_ { // 다리 만들기 static int arr[][], n, result; static boolean visited[][]; static Queue land; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public static voi..

Silver II문제(출처: https://www.acmicpc.net/problem/25516) 문제 풀이  bfs를 활용하여 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _25516_ { // 거리가 k이하인 트리 노드에서 사과 수확하기 static ArrayList> arr; static int apple[], k..

Gold V문제(출처: https://www.acmicpc.net/problem/2668) 문제 풀이  첫째줄과 둘째 줄에 들어 있는 정수들이 이루는 집합이 일치해야 하는 것을 골라야 하는 문제였다.일치하는지 판단하기 위해 TreeSet을 활용했다.   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.TreeSet;public class _2668_ { // 숫자고르기 static int arr[]; static Tre..

Silver II문제(출처: https://www.acmicpc.net/problem/25416) 문제 풀이  bfs를 활용하여 문제를 해결했다.   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 _25416_ { // 빠른 숫자 탐색 static int arr[][], result; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0..

Silver I문제(출처: https://www.acmicpc.net/problem/18404) 문제 풀이  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.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _18404_ { // 현명한 나이트 static boolean visited[][..

Silver III문제(출처: https://www.acmicpc.net/problem/25418) 문제 풀이  bfs를 활용해서 문제를 해결했다.   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 _25418_ { // 정수 a를 k로 만들기 public static void main(String[] args) throws IOException { BufferedReader bf = n..

Silver I문제(출처: https://www.acmicpc.net/problem/12852) 문제 풀이  입력 범위인 1000000만큼의 배열을 만들어 N을 1로 만드는 경로를 저장한다. 만약 5에서 1을 빼는 연산을 한다면 4이므로 arr [4] = 5와 같이 전에 값을 저장하는 방법으로 문제를 해결했다.   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.Linke..

Gold V문제(출처: https://www.acmicpc.net/problem/21773) 문제 풀이  우선순위 큐를 사용해서 문제를 해결했다. 우선순위 값이 제일 큰 프로세스 중 id 가 가장 작은 프로세스를 골라줍니다. 1초가 지난 후 이 프로세스를 제외한 나머지 프로세스들의 우선순위가 1 상승한다고 했지만 나머지를 다 1 상승시키기에는 시간이 오래 걸려 반대로 골라준 프로세스의 우선순위를 1 줄여줍니다. 프로세스의 실행 시간도 1 줄인 후 시간이 0이 아니라면 다시 우선순위 큐에 추가해 줍니다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import j..