목록알고리즘/분할정복 (1)
delpho
[실버 2, 분할정복] 백준 2630 - 색종이 만들기 (자바)
Think 1. 분할정복을 위한 재귀를 만들기 위해서는 기본적으로 매개변수에 [시작Index]와 [size]가 꼭 필요함. 2. 먼저, 전체 사이즈만큼의 2차원 배열을 모두 탐색하면서 해당 크기의 색종이가 모두 파란색인지, 흰색인지 체크 (만약 맞다면 해당 색을 카운트하는 변수 + 1 해주기) 3. 색이 섞여있다면, 4개의 색종이로 분할해준다 (4개의 재귀를 탄다.) 4. (2,3 반복) 하여 값을 도출 제출 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class test { static int N, map[][], white, b..
알고리즘/분할정복
2024. 2. 27. 12:30