Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/2232) 문제 풀이  지뢰의 힘이 큰 지뢰부터 터트리면서 남아있는 지뢰들을 다 터트린다.   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;import java.util.Comparator;import java.util.PriorityQueue;public cla..

Silver II문제(출처: https://www.acmicpc.net/problem/3005) 문제 풀이  가로, 세로를 살펴보며 낱말을 만들어 정렬한다.   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 _3005_ { // 크로스워드 퍼즐 쳐다보기 public static void main(String[] args) throws IOException { BufferedRea..

Silver II문제(출처: https://www.acmicpc.net/problem/1706) 문제 풀이  가로, 세로를 살펴보며 낱말을 만들어 정렬한다.   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 _1706_ { // 크로스워드 public static void main(String[] args) throws IOException { BufferedReader bf =..

Silver III문제(출처: https://www.acmicpc.net/problem/8911) 문제 풀이  거북이가 이동하는 위치를 좌표로 저장해서 최대 x, y 값을 구해 직사각형의 넓이를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _8911_ { // 거북이 static class Position { private int x; private int y; private int dir; public..

Gold II문제(출처: https://www.acmicpc.net/problem/1918) 문제 풀이  우선순위가 (괄호), (*,/), (+,-) 순이므로 순서대로 후위 표기식으로 바꾼다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Stack;public class _1918_ { // 후위 표기식 static ArrayList arr; public static void main(String[] args) throws IOException { BufferedReader ..

Silver III문제(출처: https://www.acmicpc.net/problem/6986) 문제 풀이  양쪽에서 k개를 제외한 값들을 더한 후 절사평균을 구한다. 양쪽의 k개를 남은 점수 중 가장 가까운 것으로 교체한 후 보정 평균을 구한다. 처음에는 double형을 사용해서 문제를 풀었지만 부동소수점의 부정확성으로 정확한 답을 구할 수 없었다. 그래서 BigDecimal을 사용해서 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamW..

Silver III문제(출처: https://www.acmicpc.net/problem/2312) 문제 풀이  소인수분해를 통해 각 인수와 그 인수가 곱해진 횟수를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _2312_ { // 수 복원하기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRe..

Silver I문제(출처: https://www.acmicpc.net/problem/14225) 문제 풀이  모든 조합을 통해 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class _14225_ { // 부분수열의 합 static int arr[], answer[], n; static boolean result[]; public static void main(String[] ar..

Silver III문제(출처: https://www.acmicpc.net/problem/10451) 문제 풀이  dfs를 통해 순열 사이클의 개수를 구한다.  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 _10451_ { // 순열 사이클 static int arr[]; static boolean visited[]; public static void main(Str..

Silver II문제(출처: https://www.acmicpc.net/problem/3758) 문제 풀이  각 팀마다 각 문제의 최고 점수를 구한다. 또한, 각 팀마다 최종 점수, 제출 횟수, 마지막 제출 시간을 구한 후 최종 점수, 제출 횟수, 마지막 제출 시간을 우선순위로 두고 정렬하여 구하려는 팀의 순위를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.Com..