2025/06 13

[Baekjoon] 4836_춤

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

[Baekjoon] 9770_GCD

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