본문 바로가기

#분할정복

[백준 1780] 종이의 개수 문제 www.acmicpc.net/problem/1780 풀이 ( 1 ) 문제 쪼개기 기준점(x,y)과 크기(size)를 잡고주어진 N*N 배열을 9등분한다.nS = size/3- ( x , y , nS ) ( x+nS , y , nS ) ( x+2nS , y , nS ) ( x , y+ nS , nS ) ( x+nS , y+ nS , nS ) ( x+2nS , y + nS , nS ) ( x , y+2nS , nS ) ( x+nS , y+2nS , nS ) ( x+2nS , y + 2nS , nS ) 0 0 0 1 1 1 -1 -1 -1 0 0 0 1 1 1 -1 -1 -1 0 0 011 1 -1 -1 -1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0.. 더보기
[백준 1992] 쿼드트리 문제 www.acmicpc.net/problem/1192 풀이 ( 1 ) 문제 쪼개기 기준점(x,y)과 크기(size)를 잡고주어진 N*N 배열을 4등분한다.- ( x , y , size/2 ) ( x+size/2 , y , size/2 ) ( x , y+size/2 , size/2 ) ( x+size/2 , y+size/2 , size/2 ) X , Y 0 0 0 X+ SIZE/2 , Y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 X, Y+ SIZE/2 0 0 1 X+SIZE/2 , Y+SIZE/2 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 (2) 확인하기 각각의 구역에 대해서 확인하고, 해당 구.. 더보기

티스토리툴바