Melody Coding

Silver IV문제(출처: https://www.acmicpc.net/problem/2847) 문제 풀이  레벨이 높아질수록 점수를 증가시켜야 하므로 높은 레벨부터 낮은 레벨 순으로 탐색하면서 점수가 줄어들도록 한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _2847_ { // 게임을 만든 동준이 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.i..

Silver V문제(출처: https://www.acmicpc.net/problem/28432) 문제 풀이  ? 가 주어지기 전 문자열의 끝 문자와 ? 가 주어진 뒤 문자열의 첫 문자를 저장한 후 문자열 후보 중에서 조건에 맞는 문자열을 찾는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _28432_ { // 끝말잇기 public static void main(String[] args) throws IOException { BufferedReade..

Gold IV문제(출처: https://www.acmicpc.net/problem/10282) 문제 풀이  우선순위 큐를 사용해서 컴퓨터가 감염되는데 최소 시간을 구한다.   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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public cl..

Gold V문제(출처: https://www.acmicpc.net/problem/11265) 문제 풀이  플로이드 워셜 알고리즘을 사용해서 문제를 해결했다.   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.StringTokenizer;public class _11265_ { // 끝나지 않는 파티 public static void main(String[] args) throws IOException { Buffer..

Gold V문제(출처: https://www.acmicpc.net/problem/5972) 문제 풀이  다익스트라 알고리즘을 사용해서 최소 여물 수를 구한다.   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.util.StringTokenizer;public class _5972_ { // 택배 배송 public static void main(String[] args) throws IOE..

Gold V문제(출처: https://www.acmicpc.net/problem/2660) 문제 풀이  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.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _2660_..

Gold V문제(출처: https://www.acmicpc.net/problem/1092) 문제 풀이  크레인의 무게와 박스의 무게를 각각 내림차순으로 정렬한 후에 박스를 배로 옮긴다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class _1092_ { // 배 public static void main(String[] args) throw..

Gold V문제(출처: https://www.acmicpc.net/problem/17609) 문제 풀이  문자열의 맨 처음과 끝을 시작으로 중간까지 보면서 회문인지 확인한다.  * 왼쪽 문자를 제거했을 때, 오른쪽 문자를 제거했을 때 둘 다 회문일 가능성이 있다면 두 가지 경우 다 확인해야 한다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _17609_ { // 회문 static String str; static bo..

Gold V문제(출처: https://www.acmicpc.net/problem/13398) 문제 풀이  처음에는 수열 값 중에서 음수 중 가장 작은 값을 제거하는 방법으로 구현했다. 하지만 이렇게 구현할 경우 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구할 수 없다.  그래서 두 번째 방법으로는 모든 수를 한 번씩 제거하는 경우로 배열을 n x n 크기로 만들어서 구현했다. 하지만 이 경우에는 n의 범위가 1 이상 100000 이하이므로 메모리 초과가 발생했다. 마지막으로 구현한 방법은 배열을 2 x n 크기로 만들어 0번째 행은 수를 제거하지 않은 경우, 1번째 행은 수를 하나 제거한 경우로 구현했다.  my solution (Java)import java.io.Buffered..

Gold V문제(출처: https://www.acmicpc.net/problem/5582) 문제 풀이  배열 2개를 사용해서 공통부분 문자열을 구한다. 만약 abcd와 bacd라면 아래와 같이 만들어지도록 구현한다. abcdb0100a1000c0010d0002   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _5582_ { // 공통 부분 문자열 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Inp..