Melody Coding

문제(출처: https://www.acmicpc.net/problem/25101) 문제 풀이 우선순위 큐를 사용하여 가장 부유한 사람에게서 100을 뺀다. 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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _25101_ { // Robin Hood public st..

문제(출처: https://www.acmicpc.net/problem/27589) 문제 풀이 HashMap을 사용하여 교차로의 인덱스를 구해 위치 차이를 구한다. 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.StringTokenizer;public class _27589_ { // Streets Ahead public static void main(String[] ar..

문제(출처: https://www.acmicpc.net/problem/6235) 문제 풀이 우선순위 큐를 사용하여 결과를 반환하는 순서를 구한다. 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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _6235_ { // Argus public static void ..

문제(출처: https://www.acmicpc.net/problem/5872) 문제 풀이 stack을 사용하여 균형 잡힌 괄호 문자열을 만들기 위해 뒤집어야 하는 최소 괄호 개수를 구한다. 1) ')'일 때 stack이 비어있다면 균형 잡힌 문자열이 아니므로 뒤집어야 한다.2) 문자열 탐색이 끝난 뒤 stack에 값이 남아있다면 균형 잡힌 문자열이 아니므로 stack의 크기 / 2를 뒤집어야 한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _5872_ { // Clumsy Cows pub..

문제(출처: https://www.acmicpc.net/problem/17047) 문제 풀이 시간을 일정량 밀리초 단위로 앞, 뒤로 이동하면서 밀리초, 초, 분, 시에 맞게 변환하여 출력한다. 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.StringTokenizer;public class _17047_ { // Titlovi public static void main..

문제(출처: https://www.acmicpc.net/problem/10331) 문제 풀이 왼쪽에서 오른쪽으로 계산한 결과와 곱셈 먼저 계산한 결과를 구해 Bob의 답과 비교한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _10331_ { // Miscalculation public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(..

문제(출처: https://www.acmicpc.net/problem/16652) 문제 풀이 입력받은 이메일 제목마다 Re: 의 개수를 세어 최댓값을 구한다. 만약 Re: Re: Re: test 라면 Re:의 개수가 3개이므로 공격 이전에 있어야 하는 메일 의 수는 다음과 같이 4개이다. testRe: testRe: Re: testRe: Re: Re: test my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class _16652_ { // Em..

문제(출처: https://www.acmicpc.net/problem/7318) 문제 풀이 P-sequence -> S -> W-sequence P-sequence를 보고 숫자만큼 '(' 괄호를 추가한 후 ')'를 추가한다.W-sequence는 S를 보고 구간 사이에 있는 ')'의 개수를 구한다. 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;p..

문제(출처: https://www.acmicpc.net/problem/33094) 문제 풀이 우선순위 큐에 우유를 저장하며 총 우유의 양이 m보다 커지면 그중에서 가장 많은 양의 우유를 비스킷으로 대체한다. 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 _33094_ { // Diet Plan public static void main(String[] args) throw..

문제(출처: https://www.acmicpc.net/problem/10654) 문제 풀이 Stack을 사용하여 초기 위치가 큰 소들부터 T 시간 움직여 뒤에서 출발한 소가 추월하지 못하게 한다.만약 3분 동안 달리고 초기 위치와 속도가 다음과 같다면6 14 26에 있던 소는 9, 3에 있던 소는 10이 돼야 하는데 추월할 수 없으므로 stack에는 9만 넣는다. 결론 : stack에 초기 위치가 멀리 있던 소부터 움직여 움직인 위치를 저장한 뒤, 다른 소들의 움직인 위치가 앞에 소보다 작을 때만 stack에 저장한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR..