Melody Coding

Gold III문제(출처: https://www.acmicpc.net/problem/1379) 문제 풀이  우선순위 큐 2개를 사용해서 문제를 해결했다.우선순위 큐 a에는 [강의 시작 시간, 강의 끝나는 시간, 강의 번호] 배열을 저장해서 우선순위를 강의 시작시간이 빠른 순으로, 시작 시간이 같다면 끝나는 시간이 빠른 순으로 정렬했다.다른 우선순위 큐 b에는 [강의 끝나는 시간, 강의실 번호]를 저장해서 우선순위를 강의 끝나는 시간이 빠른 순으로, 강의실 번호가 작은 순으로 정렬했다. a의 값을 순서대로 b에 저장하는데, b의 젤 앞에 값의 강의 끝나는 시간보다 a에서의 강의 시작 시간이 같거나 크다면 b의 맨 앞의 강의가 끝난 후에 그 강의실을 사용할 수 있다는 뜻이므로 b의 값을 poll 한 후 저장..

Gold V문제(출처: https://www.acmicpc.net/problem/1374) 문제 풀이  우선순위 큐 2개를 사용해서 문제를 해결했다.우선순위 큐 하나에는 [강의 시작 시간, 강의 끝나는 시간] 배열을 저장해서 우선순위를 강의 시작시간이 빠른 순으로, 시작 시간이 같다면 끝나는 시간이 빠른 순으로 정렬했다.다른 우선순위 큐에는 강의 끝나는 시간을 저장한다. 이때, 이 우선순위 큐 젤 앞에 있는 값이 새로 들어오는 값 보다 작거나 같다면 강의가 끝난 후 다음 회의를 시작할 수 있는 것이므로 poll해준 후 넣어준다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputSt..

Gold V문제(출처: https://www.acmicpc.net/problem/19598) 문제 풀이  우선순위 큐 2개를 사용해서 문제를 해결했다.우선순위 큐 하나에는 [회의 시작 시간, 회의 끝나는 시간] 배열을 저장해서 우선순위를 회의 시작시간이 빠른 순으로, 시작 시간이 같다면 끝나는 시간이 빠른 순으로 정렬했다.다른 우선순위 큐에는 회의 끝나는 시간을 저장한다. 이때, 이 우선순위 큐 젤 앞에 있는 값이 새로 들어오는 값 보다 작거나 같다면 회의가 끝난 후 다음 회의를 시작할 수 있는 것이므로 poll해준 후 넣어준다. * 11000번 강의실 배정 문제와 거의 똑같은 문제였다.https://melody-coding.tistory.com/367 [Baekjoon] 11000_강의실 배정Gold ..

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