Melody Coding

[Baekjoon] 5006_Horror List

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

[Baekjoon] 26111_Parentheses Tree

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

[Baekjoon] 11254_Hydraulic Arm

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

문제(출처: https://www.acmicpc.net/problem/14540) 문제 풀이 Stack 2개를 활용하여 문제를 해결한다.1) A 방향에서 들어오는 기차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.Stack;import java.util.StringTokenizer;public class _14540_ { // Railway Station public static void main(St..

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

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