Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/14940) 문제 풀이 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 _14940_ { // 쉬운 최단거리 static int arr[][], result[][], n, m; static int dx[]= {-1,1,0,0}; static..

Silver II문제(출처: https://www.acmicpc.net/problem/18126) 문제 풀이 입구에서 먼 방을 찾기 위해 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 _18126_ { static int arr[][], N; static long visited[]; public static void main(String[] ar..

Silver I문제(출처: https://www.acmicpc.net/problem/16174) 문제 풀이 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 _16174_ { static int dx[]= {0,1}; // 아래, 오른쪽 static int dy[]= {1,0}; static int arr[][], n; static boolean flag;..

Gold V문제(출처: https://www.acmicpc.net/problem/1756) 문제 풀이 먼저 오븐의 지름을 위에서부터 들어갈 수 있는 지름으로 바꿔주는 것이 중요한 부분이었다.바꿔준 후 밑에서부터 피자를 넣어주며 위치를 찾거나 이분 탐색으로 문제를 해결하는 방법이 있었지만, 난 밑에서부터 피자를 넣어주는 방법을 택하였다. - 시간 초과 코드 (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOE..

Silver I문제(출처: https://www.acmicpc.net/problem/3187) 문제 풀이 모든 영역을 다 탐색하며 같은 영역에 있는 양과 늑대의 수를 확인하면 문제를 해결할 수 있다.   - 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 _3187_ { static char arr[][]; static boolean visited[][]; static int sheep, w..

Gold V문제(출처: https://www.acmicpc.net/problem/1240) 문제 풀이 노드가 연결된 것을 배열로 표시하여 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 _1240_ { static int n, arr[][], result; public static void main(String[] args)..

Gold V문제(출처: https://www.acmicpc.net/problem/6593) 문제 풀이 3차원으로 입력받은 후 상, 하, 좌, 우, 위, 아래를 탐색하며 비어있는 칸으로 이동하며 출구를 만날 경우 종료해 주었다.   - 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 _6593_ { static int[] dx = { -1, 1, 0, 0 }; static int[] dy = ..

Silver II문제(출처: https://www.acmicpc.net/problem/13565) 문제 풀이 바깥쪽에서 공급된 전류의 위치를 찾은 후 상하좌우를 탐색하여 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 _13565_ { static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static Queue..

Gold IV문제(출처: https://www.acmicpc.net/problem/16197) 문제 풀이 bfs를 활용하여 각 동전을 상하좌우로 움직인다. 그 후 보드 범위를 확인하여 동전이 둘 다 보드 안이면 queue에 추가, 하나만 떨어졌으면 종료, 둘 다 떨어졌으면 계속해서 진행한다.   - 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 _16197_ { // 두 동전 static ..

Gold IV문제(출처: https://www.acmicpc.net/problem/9019) 문제 풀이 bfs를 활용하여 D S L R 명령어를 실행한다. 그 결과가 B가 되었다면 바로 종료해 준다.결과가 B가 아니라면 계속해서 queue에 넣어주며 결과가 나올 때까지 실행해 준다.   - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _9019..