이분탐색 썸네일형 리스트형 [BOJ][JAVA] 2630 - 색종이 만들기 문제 출처 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 설명 백준의 Z, 쿼드 트리와 굉장히 유사한 유형의 이분탐색 문제입니다. 사각형 안의 수가 다 동일하다면 white 또는 blue에 대한 수를 증가시켜 주고 재귀를 끝냅니다. 만약 동일하지 않다면, 재귀적으로 4등분하여 동일한 방법으로 살펴보는 것을 반복하는 식으로 구현했습니다. 맨 끝에 Z와 쿼드트리 코드 게시물도 링크 걸어 둘 테니, 필요하시다면 .. 더보기 이전 1 다음