Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/23757) 문제 풀이  우선순위 큐를 사용해서 상자에 자신이 원하는 것보다 적게 들어있는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _23757_ { // 아이들과 선물 상자 public static void main(String[] args) throws IOExce..

Silver I문제(출처: https://www.acmicpc.net/problem/19638) 문제 풀이  우선순위 큐를 내림 차순으로 초기화하여 제일 큰 거인의 키를 뿅망치 횟수 제한만큼 반으로 줄여준다.   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.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _..

Gold IV문제(출처: https://www.acmicpc.net/problem/13975) 문제 풀이  우선순위 큐를 사용해서 작은 값끼리 더해서 최소 비용을 구한다.  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.PriorityQueue;import java.util.StringTokenizer;public class _13975_ { // 파일 합치기 3 public static void main(String..

Silver II문제(출처: https://www.acmicpc.net/problem/2075) 문제 풀이  우선순위 큐를 사용해서 N번째 큰 수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _2075_ { // N번째 큰 수 public static void main(String[] args) throws IOException { BufferedReader..

Silver I문제(출처: https://www.acmicpc.net/problem/5525) 문제 풀이  처음에는 문자열을 전체 탐색하면서 Pn과 일치하는지를 확인했다. 이 과정에서 서브 태스크 50점을 획득했다. 50점 (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse..

Silver I문제(출처: https://www.acmicpc.net/problem/15900) 문제 풀이  루트 노드에서 dfs를 활용해서 모든 정점을 방문한다. 리프 노드에 도달한 경우 depth를 구해 더해준다.모든 리프 노드에 도달했을 때 depth의 합이 홀수이면 게임에서 이길 수 있으며 짝수이면 게임에서 이길 수 없다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class _15900_ { // 나무 탈출 static Arra..

Silver I문제(출처: https://www.acmicpc.net/problem/15903) 문제 풀이  가장 작은 점수를 얻기 위해 우선순위 큐를 사용해서 작은 수를 뽑아 더한다.더할 때 int 범위를 벗어날 수 있으므로 long으로 선언한다.  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 _15903_ { // 카드 합체 놀이 public static void main(String[] args) throws IOEx..

Silver I문제(출처: https://www.acmicpc.net/problem/16918) 문제 풀이 & 생각 시간이 짝수 초 일 때는 폭탄을 설치해 주고 홀수 초 일 때는 폭탄을 폭발시킨다.  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 _16918_ { // 봄버맨 static int arr[][], r, c; static int dx[] = { -1, 1..

Gold IV문제(출처: https://www.acmicpc.net/problem/3584) 문제 풀이 & 생각 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 _3584_ { // 가장 가까운 공통 조상 static int root[], result; static boolean visited[]; public static vo..

Gold IV문제(출처: https://www.acmicpc.net/problem/2036) 문제 풀이 & 생각 단순 조건 분기를 활용해서 해결할 수 있는 문제였다. (0과 1이 존재할 때 조건 분기를 놓치지 않아야 한다.) 반례 조건1) 1, 3이 있을 경우 1*3 2) -8,0과 같이 0이 있으며 음수가 1개 있다면 -8*0 > -8+0이다. 또한, 1,000,000이 넘지 않는 정수가 입력으로 주어지므로 int 범위가 벗어나므로 long형을 사용해야 한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;publ..