Melody Coding

문제(출처: https://www.acmicpc.net/problem/6191) 문제 풀이  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.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _6191_ ..

문제(출처: https://www.acmicpc.net/problem/6832) 문제 풀이  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;public class _6832_ { // Maze static int dx[] = { -1, 1, 0, 0 }; st..

문제(출처: https://www.acmicpc.net/problem/14145) 문제 풀이  bfs 알고리즘을 활용하여 먼저 영역 크기를 구한다. 영역 크기가 작은 곳부터 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.Comparator;import java.util.LinkedList;import java.util.PriorityQueue;import java.util...

문제(출처: https://www.acmicpc.net/problem/6004) 문제 풀이  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 _6004_ { // The Chivalrous Cow static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -2, -1, 1, 2, 2, 1, -1,..

문제(출처: https://www.acmicpc.net/problem/6601) 문제 풀이  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 _6601_ { // Knight Moves static int dx[] = { -1, -2, -2, -1,..

문제(출처: https://www.acmicpc.net/problem/6798) 문제 풀이  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 _6798_ { // Knight Hop static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -2, -1, 1, 2, 2, 1, -1, -2 }; ..

문제(출처: https://www.acmicpc.net/problem/15242) 문제 풀이  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 _15242_ { // Knight static int dx[] = { -2, -2, -1, 1, 2, 2, 1, -1 }; static int dy[] = { -1, 1, 2, 2, 1, -1, -2, -2 }; public static void main(String[] arg..

문제(출처: https://www.acmicpc.net/problem/16390) 문제 풀이  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 _16390_ { // Sheba’s Amoebas static boolean arr[][]; static int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 }; static int dy[] = { 0..

문제(출처: https://www.acmicpc.net/problem/5931) 문제 풀이  1) bfs 알고리즘을 활용하여 한쪽 spot의 위치를 Queue에 저장한다.2) 1번에서 찾은 spot의 위치들을 저장한 Queue를 활용하여 bfs 탐색하며 다른 spot까지의 최소 거리를 찾는다.  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 _5931_ { // Cow Beauty Page..

문제(출처: https://www.acmicpc.net/problem/8061) 문제 풀이  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 _8061_ { // Bitmap static int result[][]; static in..