코드굽는 타자기

링크 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제설명 완전탐색 + 시뮬레이션 문제풀이 완전탐색 + 시뮬레이션 완전탐색 D)return; qsize = q.size(); for (int i = 0; i < qsize; i++) { now = q.poll(); // 사정범위 내에 적을 찾았으면 target_lst에 저장후 탐색종료 if(n_map[now[0]][now[1]]==1) { target_lst.add(now); return; } for (int d = 0; d < 3; d++) { nr = now[0] +..

링크 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 문제설명 완전탐색 문제풀이 완전탐색 + {1~5}색종이 붙이고 말고 DFS 백트래킹 - 시간관리 문제코드 import java.io.BufferedReader; import java.io.FileInputStrea..

링크 SWEA[2112] 문제설명 완전탐색 문제풀이 완전탐색 + 가지치기 = 백트래킹 시간초과 신경써야함 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution2112 { public static int Ans=0; public static int D; public static int W; public static int K; public static int[][]..

링크 SWEA[1868] 문제설명 그래프의 연결성 탐색 문제 문제풀이 0인칸중 연결된 0칸 탐색 후, 0인칸 주변칸 드러낸 뒤에 나머지 칸 count. 문제코드 import java.util.LinkedList; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; public class Solution{ public static int[][] dir= { {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, {1,-1}, {0,-1}, {-1,-1} }; public static int Ans=0; public ..