Melody Coding

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

Silver IV문제(출처: https://www.acmicpc.net/problem/14469) 문제 풀이  우선순위 큐를 사용해서 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _14469_ { // 소가 길을 건너간 이유 3 public static void main(String[] args) throws IOException { BufferedRe..

Silver II문제(출처: https://www.acmicpc.net/problem/11501) 문제 풀이  주식 가격이 높은 날에 주식을 팔아야 하므로 뒤에서부터 값을 확인해서 주식의 가격이 높은 날을 찾는다.  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 _11501_ { // 주식 public static void main(String[] args) thro..

Silver III문제(출처: https://www.acmicpc.net/problem/3182) 문제 풀이  dfs를 통해 연결된 사람 수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _3182_ { // 한동이는 공부가 하기 싫어! static int arr[], d[]; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int ..

Silver IV문제(출처: https://www.acmicpc.net/problem/2847) 문제 풀이  레벨이 높아질수록 점수를 증가시켜야 하므로 높은 레벨부터 낮은 레벨 순으로 탐색하면서 점수가 줄어들도록 한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _2847_ { // 게임을 만든 동준이 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.i..

Silver V문제(출처: https://www.acmicpc.net/problem/28432) 문제 풀이  ? 가 주어지기 전 문자열의 끝 문자와 ? 가 주어진 뒤 문자열의 첫 문자를 저장한 후 문자열 후보 중에서 조건에 맞는 문자열을 찾는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _28432_ { // 끝말잇기 public static void main(String[] args) throws IOException { BufferedReade..

Gold IV문제(출처: https://www.acmicpc.net/problem/10282) 문제 풀이  우선순위 큐를 사용해서 컴퓨터가 감염되는데 최소 시간을 구한다.   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 cl..

Gold V문제(출처: https://www.acmicpc.net/problem/11265) 문제 풀이  플로이드 워셜 알고리즘을 사용해서 문제를 해결했다.   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 _11265_ { // 끝나지 않는 파티 public static void main(String[] args) throws IOException { Buffer..

Gold V문제(출처: https://www.acmicpc.net/problem/5972) 문제 풀이  다익스트라 알고리즘을 사용해서 최소 여물 수를 구한다.   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 _5972_ { // 택배 배송 public static void main(String[] args) throws IOE..