티스토리 뷰
풀이
이 문제는 분할 정복을 이용하여 해결할 수 있습니다.
1. 첫 크기는 배열의 사이즈로 설정하고 재귀를 돌립니다.
2. 범위 내에 전부 1이거나 0이 아니면 다시 분할하여 재귀를 돌리게 됩니다.
3. 범위를 4분할하여 다시 재귀를 돌리면서 2번의 조건이 만족할때까지 반복합니다.
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 탈출 (0) | 2020.09.13 |
|---|---|
| <baekjoon> 섬의개수 (0) | 2020.09.12 |
| <baekjoon> 퇴사 (0) | 2020.09.09 |
| <baekjoon> 적록색약 (0) | 2020.09.08 |
| <baekjoon> 구슬 찾기 (0) | 2020.09.07 |