[JAVA] 백준 1074 Z 풀이
2021. 8. 22. 19:26
알고리즘/백준 BOJ
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..
[JAVA] 백준 1192 쿼드트리 풀이
2021. 8. 20. 17:32
알고리즘/백준 BOJ
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.해당 범위가 ..