Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/27211) 문제 풀이 비어있는 곳에서 상하좌우를 탐색하여 비어있는 곳을 찾아 이동한다.범위 밖으로 이동할 때는 이어진 곳을 잘 생각하여 이동한다.   - 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 _27211_ { // 도넛 행성 static int arr[][], result, n, m; static b..

Gold IV문제(출처: https://www.acmicpc.net/problem/1261) 문제 풀이 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 _1261_ { // 알고스팟 static int arr[][], m, n, result; static int visited[][]; static int dx[] = { -1,..

Gold IV문제(출처: https://www.acmicpc.net/problem/16469) 문제 풀이 악당의 각 위치부터 시작해서 상하좌우로 움직여 각 지점마다 최소 시간을 구해둔다. 그 후에 전체를 탐색하여 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 _16469_ { // 소년 점프 static int arr[][], ..

Gold V문제(출처: https://www.acmicpc.net/problem/22352) 문제 풀이 백신을 놓기 전과 놓은 뒤의 촬영 결과가 다른 곳을 먼저 찾아 배열에 저장해 둡니다. 그 후에 변화한 값을 기준으로 bfs를 활용하여 항체가 퍼진 곳인지 찾아 줍니다.bfs로 주변을 다 탐색한 후에도 변화한 값이 존재한다면 맞은 백신이 CPCU-1202가 아니므로 "NO"를 출력하고,다 탐색한 후에 변화한 값이 존재하지 않는다면 "YES"를 출력해 줍니다.    - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedLis..

Gold V문제(출처: https://www.acmicpc.net/problem/13549) 문제 풀이 bfs를 활용하여 가장 빠른 시간을 구하였다.   - 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 _13549_ { // 숨바꼭질 3 public static void main(String[] args) throws IOException { ..

Silver I문제(출처: https://www.acmicpc.net/problem/17129) 문제 풀이 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 _17129_ { static int n,m, arr[][], result; static boolean visited[][]; static int dx[..

Silver I문제(출처: https://www.acmicpc.net/problem/15558) 문제 풀이 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 _15558_ { // 점프 게임 static int arr[][], n, k; static boolean visited[][], flag; public sta..

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