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

Gold III문제(출처: https://www.acmicpc.net/problem/11437) 문제 풀이  루트는 1번이므로 1번부터 시작해서 각 정점까지의 깊이와 부모 정점을 구한다. 가장 가까운 공통 조상을 알고 싶은 쌍을 입력받으면 먼저 정점 깊이를 같은 깊이로 맞춘다. 깊이가 같다면 가장 가까운 공통 부모를 구한다.   my solution (Java) ver1.가장 가까운 공통 부모를 구할 때 우선순위 큐를 사용해서 깊이가 깊은 것 먼저 부모를 찾는 방식으로 구했다. 이 경우 6992ms 시간이 걸렸다..더보기import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.In..

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