//알고리즘 1. 완전탐색 알고리즘 2. 인접한 두칸을 고르고 바꾼다음 같은색인 부분을 먹는다. -> 행부터 두칸씩 바꿔보고 그 다음 열도 바꿔보면서 가장 긴 부분을 찾아야 함. 결국 행,열 전부 다 해봐야 알 수 있음. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 사탕게임 { static int N, max = 1, Ans = 1; static char[][] map; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new B..
//알고리즘 1. dfs문제 2. 백트래킹으로 풀어야 함. 3. 시작위치부터 방문배열을 체크하면서 끝까지 도달하게 만들고 flag 변수를 사용하여 끝에 닿았다면 더이상 dfs를 못하게 탈출 시킴. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 빵집_3109 { static int R, C, Ans; static char[][] map; static int[] dr = { -1, 0, 1 }; static int[] dc = { 1, 1, 1 }; static boolean[][] v; static boo..
//알고리즘 1. 시뮬레이션? 완탐? 2. 내 빙고판과 사회자가 부르는 수의 배열을 만들어 저장 후 하나씩 지워가면서 빙고가 있는지 없는지 검사. 3. 3개가 빙고가 되려면 최소12개 정도부터 검사를 시작하면됨. 4. 행, 열, 대각선 각각 검사하여 빙고의 개수를 구해야 함. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 빙고_2578 { static int[][] map = new int[5][5]; static int[][] ans = new int[5][5]; public static void ma..