Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/19941) 문제 풀이  사람이 있는 경우 가장 멀리 있는 왼쪽에 있는 햄버거를 먼저 먹는다. 왼쪽에 먹을 수 있는 햄버거가 없는 경우 현재 사람의 위치에서 가장 가까운 오른쪽에 있는 햄버거를 먹는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _19941_ { // 햄버거 분배 public static void main(String[] args) throws IOException { ..

Silver V문제(출처: https://www.acmicpc.net/problem/10709) 문제 풀이  구름이 동쪽으로만 이동할 때 아직 구름이 뜨지 않은 곳에 표시를 해준다.  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 _10709_ { // 기상캐스터 public ..

Silver I문제(출처: https://www.acmicpc.net/problem/6146) 문제 풀이  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 _6146_ { // 신아를 만나러 static int arr[][], x, y; static boolean visited[][]; static int dx[] = ..

Silver V문제(출처: https://www.acmicpc.net/problem/15688) 문제 풀이  Arrays.sort를 사용해서 정렬해 준다.  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;public class _15688_ { // 수 정렬하기 5 public static void main(String[] args) throws IOException { BufferedReader bf ..

Silver IV문제(출처: https://www.acmicpc.net/problem/1758) 문제 풀이  팁의 최댓값을 구하기 위해서는 팁이 많은 순서대로 손님의 순서를 바꾸면 된다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;public class _1758_ { // 알바생 강호 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffere..

Silver III문제(출처: https://www.acmicpc.net/problem/2012) 문제 풀이  입력받은 수를 정렬 후 등수를 하나씩 늘려가면서 예상 등수와 차이를 구해 더하면 된다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class _2012_ { // 등수 매기기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStream..

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