Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/11000) 문제 풀이  우선순위 큐 a에 [수업 시작 시간, 끝난 시간] 배열로 저장한다. 이때 우선순위는 수업 시작시간이 빠른 순으로, 시작 시간이 같다면 끝나는 시간이 빠른 순으로 정렬한다. 우선순위 큐 a 앞에 들어있는 값부터 뽑아내어 또 다른 우선순위 큐 b에 끝나는 시간만 저장한다. 이때, b 젤 앞에 들어있는 값이 저장하려는 값 보다 작거나 같다면 수업이 끝난 후 다음 수업을 시작할 수 있으므로 b에서 poll 한 후 넣어준다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR..

Silver III문제(출처: https://www.acmicpc.net/problem/24511) 문제 풀이  Queue와 Stack을 사용해서 문제를 해결했다.Stack은 값을 넣은 것을 바로 pop 하므로 자료구조가 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 java.util.LinkedList;import java.util.Queue;import java.util.Stack;impo..

Silver V문제(출처: https://www.acmicpc.net/problem/26042) 문제 풀이  Queue를 사용해서 학생이 대기할 때마다 대기하는 학생 수와 맨 뒤에 줄 서 있는 학생 번호를 비교하여 답을 찾는다.  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 ..

Silver I문제(출처: https://www.acmicpc.net/problem/28107) 문제 풀이  우선순위 큐 2개를 사용해서 문제를 해결했다.1) 손님의 주문 목록 저장하는 우선순위 큐 [초밥 종류, 손님 번호]2) 요리되는 초밥 종류 저장하는 우선순위 큐  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.PriorityQueue;import java.uti..

Silver II문제(출처: https://www.acmicpc.net/problem/5464) 문제 풀이  빈 주차 공간은 우선순위 큐를, 대기하는 차량은 큐를 이용해서 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;public class _5464_ { // 주차장 public static void main(String[] args)..

Gold IV문제(출처: https://www.acmicpc.net/problem/11559) 문제 풀이  필드 바닥부터 bfs 탐색을 통해 같은 색 뿌요가 4개 이상 연결되어 있는 부분을 찾는다.찾은 부분을 터트린 후 빈 공간으로 만들어준다.중력을 통해 아래로 떨어지도록 만드는 과정을 반복해 준다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _11559_ { // Puyo Puyo static int dx[] = { -1, 1, 0, 0 ..

Silver IV문제(출처: https://www.acmicpc.net/problem/15828) 문제 풀이  Queue를 사용해서 문제를 해결했다.   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 _15828_ { // Router public static void main(String[] args) throws IOExceptio..

Silver V문제(출처: https://www.acmicpc.net/problem/2161) 문제 풀이  Queue를 사용해서 문제를 해결했다.   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 _2161_ { // 카드1 public static void main(String[] args) throws IOException { B..

Gold III문제(출처: https://www.acmicpc.net/problem/2146) 문제 풀이  같은 섬 영역을 먼저 찾는다. 섬 하나를 다 찾았다면 가장자리 부분들만 bfs를 사용해서 다른 섬까지의 최단 거리를 찾아주는 방법으로 문제를 해결했다.   my solution (Java)import java.io.*;import java.util.*;public class _2146_ { // 다리 만들기 static int arr[][], n, result; static boolean visited[][]; static Queue land; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public static voi..

Silver II문제(출처: https://www.acmicpc.net/problem/25516) 문제 풀이  bfs를 활용하여 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _25516_ { // 거리가 k이하인 트리 노드에서 사과 수확하기 static ArrayList> arr; static int apple[], k..