https://www.acmicpc.net/problem/1074 풀이 방법 수정중.. 틀렸던 부분 & 주의할 부분 수정중.. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1074_Z { static StringTokenizer st; static int N,r,c; static int cnt; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new In..

https://www.acmicpc.net/problem/1987 풀이 방법 1. 시작 위치에서 사방탐색, 방문하지 않은 알파벳이 있다면 count++ && 진출하고 계속 탐색 (DFS) 2. 만약, 재귀가 끝났다면 count와 max 값을 비교 3. 재귀가 끝난 후, 다시 되돌아 가면서 방문했던 알파벳을 false로 && count 값 -1 틀렸던 부분 & 주의할 부분 1. 되돌아갈 때 count -1 을 꼭 해주어야 함 2. 되돌아 갈 때 조건의 위치!! JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publ..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 방법 1. 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래와 같이 4사분면으로 나누어서 진행한다. -> 시작 좌표가 x,y 영상의 크기가 N이라면 1사분면 x: x~x+N/2 | y: y~y+N/2 2사분면 x:x~x+N/2 | y:y+N/2~N 3사분면 x:x+N~N/2 | y: y~y+N/2 4사분면 x:x+N~N/2 | y:y+N/2~N 로 나눌 수 있다. 2.해당 범위가 ..

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 방법 1. 궁수들의 자리를 조합을 이용해 뽑음 2. 뽑은 자리에서 bfs를 이용해 공격 거리안에 있는 죽일 수 있는 적을 표시함 3. 한번의 공격이 끝난 후, 표시한 곳을 돌면서 죽인 적의 위치를 0으로 바꿔줌 4. 적의 위치를 r+1 해줌 5. 2-4를 반복 6. 더이상 적이 없을 경우, 죽인 적의 수와 현재 최대값을 비교 7. 다음 조합에서 2-6을 반복, 죽일 수 있는 적의 최대값을 구함 틀렸던 ..