Melody Coding

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

Silver III문제(출처: https://www.acmicpc.net/problem/5545) 문제 풀이  토핑을 선택하지 않은 경우, 토핑을 하나씩 선택한 경우를 계산해서 최고의 피자의 1원 당 열량을 구한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class _5545_ { // 최고의 피자 public static void main(String[] args) throws IOE..

Silver III문제(출처: https://www.acmicpc.net/problem/14241) 문제 풀이  정렬할 필요 없이 입력받은 슬라임을 앞에서부터 계산하면 된다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14241_ { // 슬라임 합치기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(S..

Silver III문제(출처: https://www.acmicpc.net/problem/9375) 문제 풀이  HashMap에 의상 종류를 key 값, 의상 이름을 value로 저장한다. 각 key 값에 value가 몇 개인지 센 후 입지 않은 경우도 고려하여 +1을 해준 값을 모두 곱한다. 마지막에 아무것도 안 입을 경우 1가지를 빼준다.   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;impor..

Silver V문제(출처: https://www.acmicpc.net/problem/1817) 문제 풀이  책을 차례대로 넣으므로 박스 무게를 확인 후 무게를 초과하면 다음 박스에 넣는다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1817_ { // 짐 챙기는 숌 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..