Melody Coding

문제(출처: https://www.acmicpc.net/problem/13281) 문제 풀이  우승자가 결정 나는 조건1) 투표수가 1일 때2) 두 번째로 큰 투표수 + 남은 투표수 3) 후보자 한 명이 절반 넘는 표를 가졌을 때   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.Collections;import java.util.HashMap;import java.ut..

문제(출처: https://www.acmicpc.net/problem/21208) 문제 풀이  HashMap을 사용하여 각 item의 빈도수와 등장 순서를 저장한다. item 빈도수 내림차순, 등장 순서 내림차순으로 정렬하여 K개를 출력한다.   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.Collections;import java.util.HashMap;import ..

문제(출처: https://www.acmicpc.net/problem/15282) 문제 풀이  쉬는 간격과 업무 시간을 내림차순으로 정렬한다. 쉬는 시간 안에 해결할 수 있는 업무 개수를 구한다.  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 _15282_ { // Frosh Week public static void main(String[] args) throws IOExceptio..

문제(출처: https://www.acmicpc.net/problem/5078) 문제 풀이  S, M, L 순으로, 색 순으로 정렬한다.  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.Collections;import java.util.Comparator;public class _5078_ { // Shirts public static void main(String[]..

문제(출처: https://www.acmicpc.net/problem/6108) 문제 풀이  각 행마다 정렬 -> 중간값 저장 -> 중간값끼리 정렬 -> 중간값의 중간값 출력  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 _6108_ { // The Perfect Cow public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

문제(출처: https://www.acmicpc.net/problem/13211) 문제 풀이  HashSet을 사용한다.  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 _13211_ { // Passport Checking public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

문제(출처: https://www.acmicpc.net/problem/18703) 문제 풀이  HashMap을 사용해서 같은 파일 이름을 가진 것 중 제일 작은 ID만 남겨둔다.  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.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;i..

문제(출처: https://www.acmicpc.net/problem/8633) 문제 풀이  문자열 길이가 짧은 순, 길이가 같다면 사전순으로 정렬한다.  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;import java.util.Comparator;public class _8633_ { // Sortowanie biżuterii public static void main(String[] args) th..

문제(출처: https://www.acmicpc.net/problem/20376) 문제 풀이  HashSet을 사용하여 중복을 제거한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class _20376_ { // Counting Monuments public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Input..

문제(출처: https://www.acmicpc.net/problem/11649) 문제 풀이  문자열을 뒤집은 후 정렬한다.  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 _11649_ { // Xedni Drawkcab public static void main(String[] args) throws IOException { BufferedReader bf = new Buffe..