Melody Coding

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

Gold III문제(출처: https://www.acmicpc.net/problem/1726) 문제 풀이  먼저 현재 위치에서 동서남북으로 이동해 본다. 한 번 이동할 때 최대 3칸 이동할 수 있으므로 1칸, 2칸, 3칸을 이동시켜 본다. 중간에 1이 있으면 이동할 수 없다는 것을 고려해야 한다.  만약 동서남북으로 이동 가능하다면 현재 방향에서 이동 가능한 방향으로 바꿔줘야 하므로 명령의 횟수를 구해준다.이때, 방향 번호로만 명령의 수를 구할 경우 동에서 북으로 가는 경우 2번으로 구해지지만 실제로는 1번인 것을 고려해야 한다. 이동한 곳이 최종 원하는 위치라면 원하는 방향으로 바라보도록 계산해주어야 한다. 최소 명령 횟수라는 보장이 없으므로 중간에 그만두지 않고 전체 다 계산 후 최솟값을 찾아준다. ..

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