Melody Coding

[Baekjoon] 29882_Ranking

문제(출처: https://www.acmicpc.net/problem/29882) 문제 풀이 HashMap 2개를 사용하여 문제를 해결한다.1) 각 참가자별 문제의 최대 점수를 저장2) 각 참가자별 총점 저장 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;import java.util.HashMap..

[Baekjoon] 21149_Unread Messages

문제(출처: https://www.acmicpc.net/problem/21149) 문제 풀이 HashMap에 마지막으로 메시지를 보낸 시간을 저장한다. 현재 시간에서 마지막으로 메시지를 보낸 시간을 빼면 그 사람의 읽지 않은 메시지의 개수를 알 수 있다.* 모든 사람의 읽지 않은 메시지의 총합은 long 범위이다. 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.HashMap;import java.util.String..

[Baekjoon] 5741_Soccer League

문제(출처: https://www.acmicpc.net/problem/5741) 문제 풀이 이기면 +3점무승부 +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;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.ut..

문제(출처: https://www.acmicpc.net/problem/9794) 문제 풀이 a = 1 ~ z = 26으로 치환하여 점수를 계산한다. a의 아스키코드 값이 97이므로 96을 빼서 1로 치환한다. 보너스 조건을 잘 계산해야 한다.한 쌍의 연속된 글자는 한 번만 보너스 계산한다.ex) apppp(1+16+16+16+16+(2x16))과 같이 보너스는 p 한 번만 계산된다.appcpp(1+16+16+3+16+16+(2x16)+(2x16)) my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;impor..

문제(출처: https://www.acmicpc.net/problem/4676) 문제 풀이 모음의 개수를 구해 각 줄에 올바른 음절 수가 포함되어 있는지 확인한다.이때, 연속된 모음은 하나의 음절로 간주한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _4676_ { // Haiku Review public static void main(String[] args) throws IOException { BufferedR..

문제(출처: https://www.acmicpc.net/problem/5747) 문제 풀이 메리가 확실히 이긴 최소 게임 횟수를 구하기 위해서는 짝수가 나올 수 있는 최소 경우를 구하면 된다. 짝 + 짝 = 짝짝 + 홀 = 홀홀 + 홀 = 짝이므로 홀수를 구하는 방법이 더 빠르므로 (전체 게임 수 - 홀수)를 구하면 된다. 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 cla..

문제(출처: https://www.acmicpc.net/problem/5599) 문제 풀이 Queue를 사용하여 문제를 해결했다. 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.LinkedList;import java.util.Queue;public class _5599_ { // カードの並び替え public static void main(String[] args) throws IOException { Buffer..

문제(출처: https://www.acmicpc.net/problem/5591) 문제 풀이 슬라이딩 윈도우 알고리즘을 사용하여 문제를 해결한다.[2 5 -4] 10 3 -> 합: 32 [5 -4 10] 3 -> 합: 112 5 [-4 10 3] -> 합: 9 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _5591_ { // 最大の和 public static void main(String[] args) throws IOExcep..

문제(출처: https://www.acmicpc.net/problem/4962) 문제 풀이 다음 규칙에 따라 승자를 판별한다.1. 자갈이 1개 이상 있다면 -> 자갈을 1개 꺼내서 보유2. 자갈이 없다면 -> 자신이 보유한 모든 자갈을 다시 넣기=> 마지막 자갈 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.StringTokenizer;..

문제(출처: https://www.acmicpc.net/problem/7863) 문제 풀이 다음 조건을 만족하는 문제 번호를 찾는다.1. 가장 쉬운 문제로 본 심사위원이 전체의 과반수보다 많아야 한다.2. 그 문제를 가장 어려운 문제로 본 심사위원이 없어야 한다. 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.Com..