Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/2668) 문제 풀이  첫째줄과 둘째 줄에 들어 있는 정수들이 이루는 집합이 일치해야 하는 것을 골라야 하는 문제였다.일치하는지 판단하기 위해 TreeSet을 활용했다.   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.TreeSet;public class _2668_ { // 숫자고르기 static int arr[]; static Tre..

Silver II문제(출처: https://www.acmicpc.net/problem/25416) 문제 풀이  bfs를 활용하여 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _25416_ { // 빠른 숫자 탐색 static int arr[][], result; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0..

Silver I문제(출처: https://www.acmicpc.net/problem/18404) 문제 풀이  bfs를 활용하여 문제를 해결했다.   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 _18404_ { // 현명한 나이트 static boolean visited[][..

Silver III문제(출처: https://www.acmicpc.net/problem/25418) 문제 풀이  bfs를 활용해서 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _25418_ { // 정수 a를 k로 만들기 public static void main(String[] args) throws IOException { BufferedReader bf = n..

Silver I문제(출처: https://www.acmicpc.net/problem/12852) 문제 풀이  입력 범위인 1000000만큼의 배열을 만들어 N을 1로 만드는 경로를 저장한다. 만약 5에서 1을 빼는 연산을 한다면 4이므로 arr [4] = 5와 같이 전에 값을 저장하는 방법으로 문제를 해결했다.   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.ArrayList;import java.util.Linke..

Gold V문제(출처: https://www.acmicpc.net/problem/21773) 문제 풀이  우선순위 큐를 사용해서 문제를 해결했다. 우선순위 값이 제일 큰 프로세스 중 id 가 가장 작은 프로세스를 골라줍니다. 1초가 지난 후 이 프로세스를 제외한 나머지 프로세스들의 우선순위가 1 상승한다고 했지만 나머지를 다 1 상승시키기에는 시간이 오래 걸려 반대로 골라준 프로세스의 우선순위를 1 줄여줍니다. 프로세스의 실행 시간도 1 줄인 후 시간이 0이 아니라면 다시 우선순위 큐에 추가해 줍니다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import j..

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 범위를 넘어갈 수 있음에 유의..