CodingTestTraining/BaekJoon
[BJ] 1780 - 쿼드트리 (재귀)
SeungHyune
2025. 3. 13. 00:54
이전 문제들과 분할법은 똑같지만
입력이 붙어있으니 string으로 받아야하고
전체영역이 0 이면 0 출력 1이면 1출력
섞여있으면 계속 4등분씩 쪼개가면서 체크해야한다.
재귀 슬슬 감 오니 백트레킹,DP 들어가자.