Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/18310) 문제 풀이  안테나를 설치하여 거리의 총합이 최소가 되려면 중간 위치에 안테나를 설치하면 된다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class _18310_ { // 안테나 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffere..

Silver V문제(출처: https://www.acmicpc.net/problem/11536) 문제 풀이  오름차순, 내림차순으로 정렬 후 비교해서 오름차순이라면 "INCREASING", 내림차순이라면 "DECREASING", 둘 다 아니라면 "NEITHER"을 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;public class _11536_ { // 줄 세우기 public static void main(String[] args) throws IOEx..

Silver V문제(출처: https://www.acmicpc.net/problem/11256) 문제 풀이  최소한의 상자 개수를 사용하기 위해서는 상자가 큰 순서대로 정렬 후 사탕을 담을 수 있는 만큼 담으면 된다.  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 cla..

Silver II문제(출처: https://www.acmicpc.net/problem/10819) 문제 풀이  정수를 놓을 수 있는 경우를 모두 다 해보기 위해 조합론을 사용한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _10819_ { // 차이를 최대로 static int arr[], result, arr2[]; static boolean visited[]; public static void main(String[] args) throws IOException { ..

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