Melody Coding

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

문제(출처: https://www.acmicpc.net/problem/9863) 문제 풀이 Queue를 사용하여 m번째 값을 제거한다.예를 들어 입력이 다음과 같다면10 7 5 Queue에 이 들어간다.1번째) -> 7 제거2번째) -> 4 제거3번째) -> 2 제거4번째) -> 1 제거5번째) -> 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.LinkedList;import java.util...

문제(출처: https://www.acmicpc.net/problem/26876) 문제 풀이 (두 번째 입력된 시간 - 첫 번째 입력된 시간)을 계산한 후 각각 차이 값을 더한다. 입력값이 다음과 같다면09:0921:21시간 차는 12:12 이므로 12+12 = 24가 정답이다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _26876_ { // New Time public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

문제(출처: https://www.acmicpc.net/problem/10689) 문제 풀이 모든 범주에서 최소한 하나의 문제를 풀기 위해 처음부터 풀어야 하는 최소 문제 수를 구한다.= 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 _106..

문제(출처: https://www.acmicpc.net/problem/4679) 문제 풀이 U만큼 오르고, D만큼 내려간다. 하루가 지날수록 첫날 오를 수 있는 U x (F/100) 만큼씩 깎인다. while문을 사용하여 이 과정을 반복해 H보다 높이 오를 수 있는지, 오를 수 없는지 구한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.io.OutputStreamWriter;public class _4679_ { // ..