Melody Coding

Gold IV문제(출처: https://www.acmicpc.net/problem/21939) 문제 풀이  TreeMap과 HashMap을 사용해서 문제를 해결했다. TreeMap의 사용방법은 아래와 같다.https://melody-coding.tistory.com/317 [자료구조] TreeMap❓ TreeMap 이란?이진트리를 기반으로 한 Map 컬렉션객체 저장 시 자동 정렬(default : 오름차순)   ❓TreeMap 선언TreeMap map=new TreeMap();  ❓ TreeMap 추가, 삭제// 추가map.put(1,1);// 삭제map.remove(1);   ❓ Tmelody-coding.tistory.com  TreeMap에 key값으로 문제 난이도를, value 값으로 TreeMa..

Gold V문제(출처: https://www.acmicpc.net/problem/22252) 문제 풀이  HashMap과 우선순위 큐를 사용해서 문제를 해결했다. 이때 HashMap은 형태로 초기화하며, 우선순위 큐는 내림차순 순으로 우선순위를 뒀다.1로 시작할 때는 key값으로 이름을 가지고 있는지 없는지 판단하여 정보를 저장해 주고,2로 시작할 때는 정보의 개수에 따라 우선순위 큐에서 뽑아 더해준다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.HashMap;import..

Gold IV문제(출처: https://www.acmicpc.net/problem/19640) 문제 풀이  우선순위 큐를 사용해서 문제를 해결했다. 우선순위 큐에는 [근무 일수, 화장실이 급한 정도, 줄 번호, 원래 순서, 데카 여부]를 저장한다.우선 순서는 근무 일수(내림차순) > 화장실이 급한 정도(내림차순) > 줄 번호(오름차순)이다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Comparator;import java.util.PriorityQueue;import java..

Gold II문제(출처: https://www.acmicpc.net/problem/17612) 문제 풀이  우선순위 큐를 사용해서 문제를 해결했다. 이 문제에서 중요한 부분은 계산을 마친 고객의 시간이 동일할 때 아래와 같이 구현하는 것이다. 1) 계산대의 번호가 높은 고객이 먼저 나감2) 그다음 고객은 계산대의 번호가 작은 곳으로 감 위와 같은 조건을 해결하기 위해 우선순위 큐를 [시간, 계산대 번호, 회원 번호]로 저장하면서 시간이 적은 순+ 계산대 번호가 큰 순으로 정렬하도록 초기화했다.여기서 시간은 앞에 사람이 마친 시간 + 고객이 구입한 물건의 수로 선언한다. 고객의 물건의 수로만 한다면 언제 계산을 시작해서 언제 끝나는지 모르기 때문이다. 문제에서 출력값이 int 범위를 넘어갈 수 있음에 유의..

Gold II문제(출처: https://www.acmicpc.net/problem/2696) 문제 풀이  백준 1655번 문제와 매우 비슷한 문제이다. https://melody-coding.tistory.com/342 [Baekjoon] 1655_가운데를 말해요Gold II문제(출처: https://www.acmicpc.net/problem/1655) 문제 풀이  우선순위 큐 2개(left: 내림차순, right: 오름차순)를 사용해서 문제를 해결했다. 처음에는 left에 값을 넣어준다. 그다음 값을 보고 left quemelody-coding.tistory.com 1655번 문제와 다른 점은 홀수번째 수를 읽을 때마다 중앙값을 출력하는 것이며, 테스트 케이스가 주어진다는 것이다.   my soluti..

Gold II문제(출처: https://www.acmicpc.net/problem/1655) 문제 풀이  우선순위 큐 2개(left: 내림차순, right: 오름차순)를 사용해서 문제를 해결했다. 처음에는 left에 값을 넣어준다. 그다음 값을 보고 left queue의 맨 앞에 있는 값 보다 작은 값이라면 left queue에 넣어준다. 만약 right queue의 맨 앞에 있는 값 보다 크다면 right queue에 넣어준다.가운데 값을 찾는 것이므로 값을 넣을 때마다 left와 right queue의 size 차이가 2 이상 난다면 1 차이 또는 같도록 맞춰준다. 문제에 주어진 예시대로 1, 5, 2, 10, -99, 7, 5가 들어온다고 가정해 보자. 아래와 같이 표현되도록 구현했다.   my s..

Silver III문제(출처: https://www.acmicpc.net/problem/14235) 문제 풀이  우선순위 큐를 사용해서 아이들에게 선물을 줄 수 있는지 없는지 판단한다.  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 _14235_ { // 크리..

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