승쨩개발공부
[BJ] 1780 - 쿼드트리 (재귀) 본문
이전 문제들과 분할법은 똑같지만
입력이 붙어있으니 string으로 받아야하고
전체영역이 0 이면 0 출력 1이면 1출력
섞여있으면 계속 4등분씩 쪼개가면서 체크해야한다.
재귀 슬슬 감 오니 백트레킹,DP 들어가자.
'CodingTestTraining > BaekJoon' 카테고리의 다른 글
| [BJ] 15649 - N과 M(1) (백트레킹 기초) (0) | 2025.03.14 |
|---|---|
| [BJ] 2630 - 색종이 만들기 (재귀 분할정복) (0) | 2025.03.12 |
| [BJ] 1780 - 종이의 개수 (재귀 분할정복) (0) | 2025.03.11 |
| [BJ] 17478 - 재귀함수가 뭔가요? (재귀) (0) | 2025.03.08 |
| [BJ] 1074 - Z (재귀 분할정복) (0) | 2025.03.08 |
'CodingTestTraining/BaekJoon' Related Articles
more
