Melody Coding

문제(출처: https://www.acmicpc.net/problem/21194) 문제 풀이  내림차순 정렬한 후 k개를 더한 값을 출력한다.  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 _21194_ { // Meditation public static void main(String[] args) throws IOException { BufferedReader bf = new B..

문제(출처: https://www.acmicpc.net/problem/6147) 문제 풀이  내림차순 정렬한 후 차례대로 더하여 B값 이상일 때 개수를 출력한다.  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 _6147_ { // Bookshelf public static void main(String[] args) throws IOException { BufferedReader b..

문제(출처: https://www.acmicpc.net/problem/9047) 문제 풀이  정렬을 사용해 만들 수 있는 가장 큰 수와 가장 작은 수를 구해 6174를 만든다.   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.Arrays;public class _9047_ { // 6174 public static void main(String[] args) throws IOException { BufferedRe..

문제(출처: https://www.acmicpc.net/problem/5462) 문제 풀이  : 각 문제 점수: 각 참가자별 획득 점수: 각 참가자별 푼 문제 수를 구하여 우선순위 큐를 활용해 점수 > 푼 문제 수 > ID 순으로 정렬한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _5462_ { // POI static class Person implements Comparable { private int sco..

문제(출처: https://www.acmicpc.net/problem/6191) 문제 풀이  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.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _6191_ ..

문제(출처: https://www.acmicpc.net/problem/6832) 문제 풀이  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;public class _6832_ { // Maze static int dx[] = { -1, 1, 0, 0 }; st..

문제(출처: https://www.acmicpc.net/problem/14145) 문제 풀이  bfs 알고리즘을 활용하여 먼저 영역 크기를 구한다. 영역 크기가 작은 곳부터 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.Comparator;import java.util.LinkedList;import java.util.PriorityQueue;import java.util...

문제(출처: https://www.acmicpc.net/problem/6004) 문제 풀이  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 _6004_ { // The Chivalrous Cow static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -2, -1, 1, 2, 2, 1, -1,..

문제(출처: https://www.acmicpc.net/problem/6601) 문제 풀이  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 _6601_ { // Knight Moves static int dx[] = { -1, -2, -2, -1,..

문제(출처: https://www.acmicpc.net/problem/6798) 문제 풀이  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 _6798_ { // Knight Hop static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -2, -1, 1, 2, 2, 1, -1, -2 }; ..