Melody Coding

[Baekjoon] 16692_Greedy Scheduler

문제(출처: https://www.acmicpc.net/problem/16692) 문제 풀이 PriorityQueue를 사용하여 계산이 빨리 끝나는 곳을 찾는다. 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 _16692_ { // Greedy Scheduler..

[Baekjoon] 6187_Going to the Movies

문제(출처: https://www.acmicpc.net/problem/6187) 문제 풀이 소를 데려갈 수 있는 모든 경우의 수를 확인하며 그중에서 가장 무거운 소 그룹의 무게를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6187_ { // Going to the Movies static int result, C; static int[] arr; public static void main(String[] args) throws IOException { Buffe..

[Baekjoon] 16524_Database of Clients

문제(출처: https://www.acmicpc.net/problem/16524) 문제 풀이 1) '.'으로 구분될 경우 다 동일한 사람이므로 '.'을 제거한다. 단, @ 이후의 '.'는 제거하지 않는다.2) '+'는 있으나 없으나 상관없으므로 '+' 이후 문자는 제거한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;public class _16524_ { // Database of Clients public static void main(String[] args) throws IOException { Buf..

문제(출처: https://www.acmicpc.net/problem/10657) 문제 풀이 두 가지 방식으로 문제를 해결할 수 있다.1) 소들을 속도에 맞게 이동시키면서 그룹 만들기2) 속도만 보고 그룹 만들기 -> 자신보다 뒤에 있는 소가 속도가 빠르다면 결국 같은 그룹으로 묶이게 된다. my solution (Java)1)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Stack;import java.util.StringTokenizer;public class _10657_ { // Cow Jog public..

문제(출처: https://www.acmicpc.net/problem/4836) 문제 풀이 문제에서 제시한 조건에 일치하는지 확인한다.1) dip : jiggle 다음 or 다다음 / twirl 전2) 끝 : clap stomp clap3) twirl이 있다면 hop도 있어야 함4) jiggle로 시작 x5) dip은 무조건 포함 my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.Set;imp..

문제(출처: https://www.acmicpc.net/problem/9770) 문제 풀이 모든 쌍에 대하여 최대공약수를 구해 최댓값을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class _9770_ { // GCD public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamRead..

문제(출처: https://www.acmicpc.net/problem/5966) 문제 풀이 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;public class _5966_ { // Cow Cotillion public static void main(String[] args) throws IOException { Buff..

문제(출처: https://www.acmicpc.net/problem/13986) 문제 풀이 'o' 위치에서 아래로 탐색하며 빈칸인 곳으로 이동한다. 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 _13986_ { // Gravity public static void main(String[] args) throws IOExc..

문제(출처: https://www.acmicpc.net/problem/7585) 문제 풀이 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;public class _7585_ { // Brackets public static void main(String[] args) throws IOException { BufferedReader bf = new Buff..

문제(출처: https://www.acmicpc.net/problem/24570) 문제 풀이 알파벳인 경우, (+, -)인 경우, 숫자인 경우를 구분하여 출력한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.OutputStreamWriter;import java.io.InputStreamReader;public class _24570_ { // Harp Tuning public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRe..