Melody Coding

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

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