Melody Coding

Silver IV문제(출처: https://www.acmicpc.net/problem/1544) 문제 풀이  단어 길이가 일치하다면 시계방향으로 읽었을 때 같은 단어인지 확인한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class _1544_ { // 사이클 단어 public static void main(String[] args) throws IOException { BufferedReader b..

Silver III문제(출처: https://www.acmicpc.net/problem/3568) 문제 풀이  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 _3568_ { // iSharp public static void main(String[] args) throws IOException { BufferedReader b..

Silver II문제(출처: https://www.acmicpc.net/problem/2942) 문제 풀이  빨간 사과와 초록 사과의 최대공약수를 구한 후 최대 공약수의 약수를 구한다.   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.StringTokenizer;public class _2942_ { // 퍼거슨과 사과 public static void main(String[] args) throws IOExcept..

Silver III문제(출처: https://www.acmicpc.net/problem/3018) 문제 풀이  각 사람이 아는 노래를 ArrayList 에 저장한다. 만약 1 = [2], 2 = [3], 3 = [1]인 경우 2번과 3번이 캠프파이어에 참여했다면 서로 아는 노래를 공유한다. 서로 공유하면 1 = [2], 2 = [1,3], 3 = [1,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.A..

Silver IV문제(출처: https://www.acmicpc.net/problem/1331) 문제 풀이  나이트가 경로로 이동 가능한지 판단한다. 모든 칸을 정확히 한 번씩 방문해야 하므로 이미 방문한 곳에는 갈 수 없다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _1331_ { // 나이트 투어 static Queue queue; static boolean arr[][]; public static void main(String[] ar..

Silver I문제(출처: https://www.acmicpc.net/problem/2824) 문제 풀이  모든 쌍을 만들어 최대공약수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2824_ { // 최대공약수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringT..

Gold IV문제(출처: https://www.acmicpc.net/problem/2800) 문제 풀이  괄호 쌍을 미리 찾은 후 괄호를 제거하거나 제거하지 않는 모든 경우를 판단한다.  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.Collections;import java.util.Stack;public class _2800_ { // 괄호 제거 static Arra..

Silver II문제(출처: https://www.acmicpc.net/problem/11055) 문제 풀이  값을 차례대로 살펴보며 증가하는지 판단한다. 증가한다면 합이 더 큰지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11055_ { // 가장 큰 증가하는 부분 수열 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Inp..

Silver III문제(출처: https://www.acmicpc.net/problem/1051) 문제 풀이  가능한 정사각형 크기만큼 꼭짓점을 살펴본다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1051_ { // 숫자 정사각형 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

Silver IV문제(출처: https://www.acmicpc.net/problem/11502) 문제 풀이  모든 세 소수를 더해보며 가능한지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _11502_ { // 세 개의 소수 문제 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(n..