Melody Coding

[Baekjoon] 5747_Odd or Even

문제(출처: 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..