Melody Coding

[Baekjoon] 15323_ZigZag

문제(출처: https://www.acmicpc.net/problem/15323) 문제 풀이 각 알파벳에 해당하는 우선수위 큐를 만들어 구분하여 저장한다. 각 알파벳으로 시작하는 단어들 중에서 알파벳 순서와 선택 횟수를 판별하여 선택한다. + 각 단어의 시작하는 알파벳에 구분하여 따로 저장하지 않고 한 번에 저장할 경우 시간초과가 발생한다. 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..

[Baekjoon] 13732_Falling Apples

문제(출처: https://www.acmicpc.net/problem/13732) 문제 풀이 각 사과를 장애물이 없을 때까지 내린다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;import java.io.OutputStreamWriter;public class _13732_ { // Falling Apples public static void main(String[] args) throws IOExcep..

[Baekjoon] 4881_자리수의 제곱

문제(출처: https://www.acmicpc.net/problem/4881) 문제 풀이 각 숫자의 수열을 구한 후 같은 수가 나올 때까지 필요한 수열의 길이의 합의 최솟값을 구한다. 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.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _4..

[Baekjoon] 19605_Cyclic Shifts

문제(출처: https://www.acmicpc.net/problem/19605) 문제 풀이 문자열을 순환 이동 시켰을 때 그 문자열이 주어진 텍스트에 포함되는지 확인한다.문자열 순환 : ABCD -> BCDA -> CDAB -> DABC my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _19605_ { // Cyclic Shifts public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStrea..

문제(출처: https://www.acmicpc.net/problem/9843) 문제 풀이 PUSH x : stack에 x 저장 STORE : register에 stack의 top 저장LOAD : stack에 register 값 저장PLUS : stack의 top 2개의 값을 가져와 합을 구한 후 저장TIMES : stack의 top 2개의 값을 가져와 곱을 구한 후 저장IFZERO n : stack의 top 값이 0이라면 n번째 명령어로 이동DONE : stack의 top 값 출력 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util..

문제(출처: https://www.acmicpc.net/problem/9512) 문제 풀이 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 _9512_ { // Languages pu..

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

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

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