Melody Coding

[Baekjoon] 16652_Email Destruction

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

[Baekjoon] 7318_Parencodings

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

[Baekjoon] 33094_Diet Plan

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

문제(출처: https://www.acmicpc.net/problem/13984) 문제 풀이 우선순위 큐를 사용하여 문제 풀이 시간이 짧은 문제를 선택해서 푼다. 페널티 시간 = 모든 문제의 제출 시간을 합한 값 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _13984_ { // Contest Score public static void main(String[] args) throws IOException { Buffe..

문제(출처: https://www.acmicpc.net/problem/4649) 문제 풀이 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.HashSet;import java.util.StringTokenizer;public class _46..

문제(출처: https://www.acmicpc.net/problem/5006) 문제 풀이 bfs를 활용하여 horror 영화와, 유사한 영화를 찾는다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _5006_ { // Horror List static ArrayList> list; static int visited[]; public st..

문제(출처: https://www.acmicpc.net/problem/26111) 문제 풀이 루트에서 모든 leaf node까지의 거리의 합을 구하라 * leaf node : ) 바로 앞에 (가 오면 leaf node이다.* 루트에서 leaf node까지의 거리 == stack의 크기 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _26111_ { // Parentheses Tree public static void main(String[] args) throws IOException { Bu..

문제(출처: https://www.acmicpc.net/problem/11254) 문제 풀이 예제를 봤을 때 문제에서 말한 "left to right"가 아닌 "right to left"인 것 같아 "right to left"로 생각하고 문제를 해결했다.Queue 1개와 Stack 1개를 사용하여 문제를 해결한다. * Queue : 입력값* Stack : shelf 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.L..

문제(출처: https://www.acmicpc.net/problem/5957) 문제 풀이 Stack 3개를 활용하여 문제를 해결한다.1) 안 씻은 접시2) 씻은 접시3) 닦은 접시 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;public class _5957_ { // Cleaning the Dishes public static void mai..