Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/11497) 문제 풀이  최소 난이도를 만들기 위해서는 통나무를 정렬 후 작은 통나무부터 배열로 치면 양 끝부터 채워 넣으면 된다.   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.Arrays;import java.util.StringTokenizer;public class _11497_ { // 통나무 건너뛰기 public stat..

Silver IV문제(출처: https://www.acmicpc.net/problem/1969) 문제 풀이  Hamming Distance의 합이 가장 작은 DNA를 구하기 위해서는 N개의 DNA에서 각 i번째 글자가 많이 겹치는 문자를 뉴클레오티드로 정하면 된다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _1969_ { /..

Silver V문제(출처: https://www.acmicpc.net/problem/2828) 문제 풀이  사과의 위치에 따라 왼쪽으로 이동할지 오른쪽으로 이동할지 바구니가 이동해야 하는 거리가 최소인 값을 찾아 이동한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2828_ { // 사과 담기 게임 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRea..

Silver III문제(출처: https://www.acmicpc.net/problem/1213) 문제 풀이  팰린드롬이 가능한지 확인하기 위해 주어진 문자열에서 각 알파벳 개수를 센다.짝수일 때 각 알파벳이 홀수개가 하나라도 있다면 팰린드롬을 만들 수 없다. 또한, 홀수일 때 각 알파벳이 홀수개가 여러 개 있다면 팰린드롬을 만들 수 없다. 이 조건을 먼저 확인해 준다. 위의 조건을 통과하면 팰린드롬을 만들어준다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collection..

Silver III문제(출처: https://www.acmicpc.net/problem/1449) 문제 풀이  우선순위 큐에 물이 새는 곳의 위치의 좌우 0.5 간격 위치를 넣어준다.우선순위 큐에서 값을 꺼내며 테이프의 길이를 더했을 때 다음 값까지 테이프를 붙일 수 있는지 없는지 판단하여 테이프의 개수를 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _1449_ { // 수리공 항승 public static v..

Silver V문제(출처: https://www.acmicpc.net/problem/1439) 문제 풀이  주어진 문자열을 같은 숫자로 다 만드는 것이 문제이기 때문에 연속된 0의 구간 개수와 연속된 1의 구간 개수를 구해서 더 적은 개수를 선택하면 된다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1439_ { // 뒤집기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStream..

Silver V문제(출처: https://www.acmicpc.net/problem/1343) 문제 풀이  . 을 기준으로 문자열을 나눠 문자열의 길이가 4의 배수, 2의 배수, 6의 배수라면 폴리오미노로 덮을 수 있다는 뜻이다.위의 조건에 해당한다면 사전순으로 가장 앞서는 답을 출력해야 하므로 A를 먼저 앞에 두기 위해 문자열의 길이가 4 이상이면 A로 덮는다. 문자열의 길이가 2일 때만 B로 덮는다. 이 이외는 폴리오미노로 덮을 수 없으므로 -1을 출력하고 종료한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1343_ { ..

Gold IV문제(출처: https://www.acmicpc.net/problem/1976) 문제 풀이  Union-Find 알고리즘을 통해 같은 집합인지 확인해서 여행의 가능 여부를 판단했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1976_ { // 여행 가자 static int arr[]; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

Gold V문제(출처: https://www.acmicpc.net/problem/23843) 문제 풀이  값이 큰 것을 우선으로 하는 우선순위 큐 A에 충전에 필요한 시간을 저장한다.(=충전 시간이 많은 순대로 정렬)값이 작은 것을 우선으로 하는 우선순위 큐 B에 A를 콘센트 개수만큼 넣어준다.충전 시간을 계산해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.PriorityQueue;import java.util.Str..

Gold IV문제(출처: https://www.acmicpc.net/problem/25381) 문제 풀이  A -> B , B -> C를 지우기 위해서는 어디에 위치한 B를 지우는가가 중요하다고 생각했다. A를 뒤에서부터 지울 때 B 또한 뒤에서부터 지운다.B를 앞에서부터 지울 때 C 또한 앞에서부터 지운다. 이 방식을 사용해서 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Collections;import java.util.Deque;import java.u..