Melody Coding

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

Silver V문제(출처: https://www.acmicpc.net/problem/1789) 문제 풀이 & 생각 n의 최댓값을 구하는 것이므로 1부터 시작해서 더했을 때 구하는 값 보다 크거나 같아지면 종료한다.만약 5를 구하는 것이면 1+2+3에서 1이 빠지면 된다. 문제를 풀 때 주의할 점은 자연수 범위가 int를 벗어나므로 long으로 선언해야 한다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String args[]) throws IOException { Buff..

Gold III문제(출처: https://www.acmicpc.net/problem/17299) 문제 풀이 & 생각 17298 오큰수 문제에서 수열에 등장한 횟수만 추가로 구하니 문제를 쉽게 해결할 수 있었다. https://melody-coding.tistory.com/324 [Baekjoon] 17298_오큰수Gold IV문제(출처: https://www.acmicpc.net/problem/17298) 문제 풀이 & 생각 처음에는 이중 포문을 사용해서 구현했더니 시간초과가 발생했다. stack을 사용하여 시간초과를 해결할 수 있었다.현재 값과 다melody-coding.tistory.com    my solution (Java)import java.io.BufferedReader;import java..

Gold IV문제(출처: https://www.acmicpc.net/problem/17298) 문제 풀이 & 생각 처음에는 이중 포문을 사용해서 구현했더니 시간초과가 발생했다. stack을 사용하여 시간초과를 해결할 수 있었다.현재 값과 다음 값을 비교하여 다음 값이 크다면 오큰수 이므로 답을 출력하고 오큰수가 아니라면 stack에 넣어 큰 값이 올 때까지 기다리는 방법으로 구현했다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ..