Melody Coding

[Baekjoon] 4992_Hanafuda Shuffle

문제(출처: https://www.acmicpc.net/problem/4992) 문제 풀이 Stack 3개를 활용하여 문제를 해결한다.1) 전체 카드 순서를 저장하는 Stack2) 맨 위로 올리려는 카드 위의 p-1장의 카드를 저장하는 Stack3) 맨 위로 올리려는 c장의 카드를 저장하는 Stack 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.Stack;import java.util.StringTokenizer;..

[Baekjoon] 3277_DOMAINS

문제(출처: https://www.acmicpc.net/problem/3277) 문제 풀이 도메인은 마지막 . 뒤에 오는 값이므로 split을 활용하여 구한다. 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;public class _3277_ { // D..

문제(출처: https://www.acmicpc.net/problem/10106) 문제 풀이 Stack 두 개를 사용하여 lake와 branch에 적절히 이동시켜 순서대로 만들 수 있는지 구한다. 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.Stack;public class _10106_ { // The Geneva Confection public static void main(String[] args) throw..

문제(출처: https://www.acmicpc.net/problem/6379) 문제 풀이 문자열, 숫자를 정렬하되 원래 문자열, 숫자 각 위치에서 정렬되어야 한다. ArrayList 3개를 사용하여 문제를 해결한다. 1) 각 위치가 문자열인지 숫자인지 판별한 ArrayList2) 문자열만 저장한 ArrayList3) 숫자만 저장한 ArrayList2)와 3)의 ArrayList를 정렬해 1)의 순서에 맞게 출력한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputS..

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

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

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