Melody Coding

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

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