Melody Coding

문제(출처: https://www.acmicpc.net/problem/5958) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _5958_ { // Space Exploration static boolean arr[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public static void main(Strin..

문제(출처: https://www.acmicpc.net/problem/4677) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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.Queue;import java.util.StringTokenizer;public class _4677_ { // Oil Deposits static boolean visited[][]; sta..

문제(출처: https://www.acmicpc.net/problem/17198) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _17198_ { // Bucket Brigade public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(Sy..

문제(출처: https://www.acmicpc.net/problem/6186) 문제 풀이  bfs를 사용하여 문제를 해결한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _6186_ { // Best Grass static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; static boolean visited[][];..

문제(출처: https://www.acmicpc.net/problem/9842) 문제 풀이  에라토스테네스의 체를 사용하여 n번째 소수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class _9842_ { // Prime public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integ..

문제(출처: https://www.acmicpc.net/problem/6324) 문제 풀이  split를 활용하여 protocl, host, prot, path를 구한다.  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 _6324_ { // URLs public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader..

문제(출처: https://www.acmicpc.net/problem/25193) 문제 풀이  연속으로 치킨을 먹는 날의 최댓값의 최솟값을 구하기 위해서는 몫과 나머지를 사용해서 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _25193_ { // 곰곰이의 식단 관리 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Int..

문제(출처: https://www.acmicpc.net/problem/9037) 문제 풀이  사탕의 절반을 오른쪽에 넘겨주고 홀수개라면 1을 더해주는 과정을 전체 값이 같아질 때까지 반복한다.  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 _9037_ { // The candy war public static void main(String[] args) throws..

문제(출처: https://www.acmicpc.net/problem/2671) 문제 풀이  문제에서 ~는 한번 이상 반복되는 것이므로 정규식에서는 +로 사용한다. 패턴 (100+1+|01)+와 일치하는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.regex.Pattern;public class _2671_ { // 잠수함식별 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new In..

문제(출처: https://www.acmicpc.net/problem/1013) 문제 풀이  주어진 패턴 (100+1+|01)+과 일치하는지 확인한다.  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.regex.Pattern;public class _1013_ { // Contact public static void main(String[] args) throws IOException { BufferedReader ..