Melody Coding

문제(출처: https://www.acmicpc.net/problem/25099) 문제 풀이  각 단어를 정렬한 후 해당 단어가 HashSet에 있는지 없는지 확인하여 없으면 출력한다.  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.HashSet;public class _25099_ { // Anagram public static void main(String[] args)..

문제(출처: https://www.acmicpc.net/problem/7587) 문제 풀이  원래 단어를 저장할 ArrayList, 애너그램 개수를 저장할 ArrayList, 정렬된 단어를 저장할 ArrayList를 사용한다. if) tan을 입력받았다면원래 단어를 저장할 ArrayList : tan애너그램 개수를 저장할 ArrayList : 0정렬된 단어를 저장할 ArrayList : ant  if) nat을 입력받았다면nat을 정렬하면 ant가 되므로 정렬된 단어를 저장할 ArrayList에 값이 존재한다. ant의 index를 찾아 애너그램 개수를 저장할 ArrayList의 index 값에 1 증가시킨다. 이런 식으로 애너그램 개수가 가장 많은 것을 찾아 출력한다.  my solution (Java..

문제(출처: https://www.acmicpc.net/problem/11785) 문제 풀이  오름차순으로 정렬하여 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.Arrays;import java.util.StringTokenizer;public class _11785_ { // Programming Contest Strategy publi..

문제(출처: https://www.acmicpc.net/problem/7774) 문제 풀이  우선순위 큐를 사용하여 콘센트가 많은 순으로 꽂는다.  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 _7774_ { // 콘센트 public static void main(String[] args) throws IOException { BufferedReader bf = new ..

문제(출처: https://www.acmicpc.net/problem/11235) 문제 풀이  HashMap을 사용하여 key는 이름을, value로는 득표 수를 저장한다. value 기준 내림차순, key 기준 오름차순으로 정렬하여 최댓값을 가진 이름을 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;public class _11235_ { // Polli..

문제(출처: https://www.acmicpc.net/problem/11609) 문제 풀이  first, last name 순으로 입력받아 last, first 순으로 정렬한다.  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 _11609_ { // Class Time static class Name implements Comparable { private String first; private String last; public..

문제(출처: https://www.acmicpc.net/problem/6177) 문제 풀이  1. 모든 값을 더하여 N으로 나눈다.2. 정렬한 후 가운데 값을 구한다. (짝수개라면 중간 2개의 평균을 구한다.)  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class _6177_ { // Statistics public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputSt..

문제(출처: https://www.acmicpc.net/problem/6160) 문제 풀이  1라운드) A 값을 기준으로 내림차순 한 뒤 K개를 뽑아 저장한다.2라운드) B값을 기준으로 내림차순 한 뒤 0번째 값의 index를 출력한다. * 1라운드 진행 후 K개를 따로 뽑아 저장하지 않고 K개를 탐색하여 단순 비교로도 답을 구할 수 있다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;import java.util.StringTokenizer;public class..

문제(출처: https://www.acmicpc.net/problem/10527) 문제 풀이  key를 제출 결과, value를 제출 결과 개수로 저장한 HashMap을 사용한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class _10527_ { // Judging Troubles public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReade..

문제(출처: https://www.acmicpc.net/problem/11968) 문제 풀이  각 플레이어가 가진 카드를 오름차순으로 정렬한다. 카드 배열을 뒤에서부터(=큰 값부터) 비교하면서 상대방 카드 값보다 크면 점수 획득을, 크지 않다면 맨 앞의 카드를 사용한다고 생각한다. = 내가 가진 카드 큰 값을 상대방의 카드 중 큰 값과 비교해서 이기도록 구현하는 것이 최댓값을 얻을 수 있다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class _11968_ { // High Card Wins pub..