Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/14395) 문제 풀이 bfs를 활용하여 s를 t로 바꾸는 방법을 찾았다. 처음에는 방문 배열을 사용하려 했지만 범위가 넘어가 에러가 발생하였다. 찾아보니 그래서 사람들이 set을 쓰는 거였다. set을 활용하여 중복 확인을 하여 문제를 해결할 수 있었다.   - 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.Stri..

Silver I문제(출처: https://www.acmicpc.net/problem/12761) 문제 풀이 bfs로  최소한의 이동 횟수를 구하였다.   - my solution (Java)import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;import java.io.BufferedReader;import java.io.IOException;public class _12761_ { // 돌다리 public static void main(String[] args) throws IOException { BufferedReader bf=new Buffe..

Silver II문제(출처: https://www.acmicpc.net/problem/11123) 문제 풀이 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 _11123_ { // 양 한마리... 양 두마리... static int arr[][], H, W; static boolean visited[][]; static int[] d..

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 = ..