Melody Coding

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 III문제(출처: https://www.acmicpc.net/problem/13305) 문제 풀이  다음 도시의 주유소 기름 가격이 싸다면 다음 도시를 연결하는 도로의 길이만큼 기름을 넣고 다음에는 더 싼 기름으로 넣는다. 도시까지의 거리가 1 이상 1000000000 이하이고 리터당 가격이 1 이상 1000000000 이하이므로 곱했을 때 int범위를 넘어갈 수 있으므로 long을 사용한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _13305_ { // ..

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

Silver I문제(출처: https://www.acmicpc.net/problem/1713) 문제 풀이  ArrayList를 2개 사용해서 문제를 해결했다. 하나는 사진의 정보인 사진 번호, 추천 수, 게시된 순서를 저장하며 다른 하나에는 사진틀에 게재된 사진의 번호만 저장한다. 학생을 추천하면, 이미 사진틀에 게시된 사진인지 확인 후 게시되어 있다면 추천 수를 증가한다. 이미 사진틀에 게시되어 있지 않고 사진틀이 꽉 차있다면 추천수가 가장 적고, 오래된 사진을 제거하고 다른 사진을 게시한다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java..

Silver III문제(출처: https://www.acmicpc.net/problem/9659) 문제 풀이  돌은 1개 또는 3개 가져갈 수 있다.예를 들어 돌이 5개라고 가정하면 처음에 상근이가 돌을 1개 가져가거나 3개 가져가거나 결국에는 상근이가 마지막 돌을 가져가게 된다. 결론은 돌의 개수가 홀수라면 상근이가 게임을 이기고, 짝수라면 창영이가 게임을 이긴다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _9659_ { // 돌 게임 5 public static void main(String[] args) throws IOE..

Silver III문제(출처: https://www.acmicpc.net/problem/26215) 문제 풀이  우선순위 큐를 사용해서 눈의 양이 큰 순서대로 우선순위를 둔다. 눈의 양이 큰 집부터 눈을 치운다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _26215_ { // 눈 치우기 public static void main(String[] args) throw..