Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/27497) 문제 풀이  deque와 stack을 사용해서 문제를 해결했다. deque에는 문자열을 넣고, stack에는 문자열을 앞에 넣었는지 뒤에 넣었는지 판별하도록 정보를 저장한다.  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.ArrayDeque;import java.util.Deque;import java.util.Stac..

Silver II문제(출처: https://www.acmicpc.net/problem/2872) 문제 풀이  사전 순으로 놓기 위해서는 제일 큰 값이 밑에 있는지부터 확인한다. 만약 1 3 4 2 순으로 되어있다면 3 4는 순서대로 되어 있으므로 1 2만 다시 쌓으면 된다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _2872_ { // 우리집엔 도서관이 있어 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

Silver II문제(출처: https://www.acmicpc.net/problem/5212) 문제 풀이  인접한 세 칸 또는 네 칸에 바다가 있는 땅을 바다로 바꾼 후 섬이 있는 곳의 가장 작은 좌표와 가장 큰 좌표를 구해 구간만큼 출력한다.  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 _5212_ { // 지구 온난화 static char[][] arr, r..

Silver III문제(출처: https://www.acmicpc.net/problem/18429) 문제 풀이  조합을 사용하여 모든 경우의 수를 확인한다. 확인하면서 500 미만이 되는 경우 다음 조합을 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _18429_ { // 근손실 static int arr[], answer; static boolean visited[]; public static void main(String[] args) throws IOExcep..

Silver III문제(출처: https://www.acmicpc.net/problem/1448) 문제 풀이  삼각형을 만들 수 있는 조건은 다음과 같다.🌱 삼각형 만드는 조건가장 긴 변의 길이   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 _1448_ { // 삼각형 만들기 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffere..

Silver V문제(출처: https://www.acmicpc.net/problem/6550) 문제 풀이  s가 t의 부분 문자열인지 확인한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6550_ { // 부분 문자열 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String..

Silver V문제(출처: https://www.acmicpc.net/problem/3135) 문제 풀이  현재 주파수에서 듣고 싶은 주파수로 가기 위해 미리 지정되어 있는 주파수로 이동하는 것이 버튼을 적게 누르는지 판단 후 적게 누르면 이동하고 그렇지 않으면 이동하지 않는다.   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 _3135_ { // 라디오 public static void main(String[] args)..

Silver V문제(출처: https://www.acmicpc.net/problem/5671) 문제 풀이  N보다 크거나 같고, M보다 작거나 같은 숫자들 중에서 반복되는 숫자가 없는 것의 개수를 구한다.   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.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _5671_ { // 호텔 방 ..

Gold V문제(출처: https://www.acmicpc.net/problem/1916) 문제 풀이  우선순위 큐를 사용해서 최소 비용을 찾는다.   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 _1916_ { // 최소비용 구하기 static ArrayList> list; static boolean visited[]; st..

Silver I문제(출처: https://www.acmicpc.net/problem/1141) 문제 풀이  접두사 X집합인 부분집합의 최대 크기를 구하기 위해서는 한 단어가 다른 단어의 접두어가 되는 단어를 하나씩 빼면 된다고 생각하고 문제를 해결했다. 예를 들어 [h, hi, hello]가 있다면 h가 hi의 접두어 이므로 제외하고 hi는 hello의 접두어가 아니므로 [h], [hi, hello]로 나누면 부분 집합의 최대 크기인 2를 구할 수 있다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public..