[BOJ] 1992번: 쿼드트리

https://www.acmicpc.net/problem/1992


문제 자체는 재귀로 쉽게 해결할 수 있습니다.(만약 전부 0이거나 전부 1이면 0 혹은 1을 반환, 아닐 경우 size를 절반으로 줄인 4개의 사각형에 대해 알아서 처리하도록 분할)


C에서 문자열을 반환받으려면 따로 구조체를 선언하던가 포인터를 아주 잘 활용했어야했는데 C++에 있는 string 자료형을 이용해 매우 편안하게 string을 처리할 수 있습니다.


https://github.com/encrypted-def/BOJ/blob/master/1992.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1937번: 욕심쟁이 판다  (0) 2018.01.03
[BOJ] 2512번: 예산  (0) 2018.01.03
[BOJ] 1389번: 케빈 베이컨의 6단계 법칙  (0) 2018.01.03
[BOJ] 1654번: 랜선 자르기  (0) 2018.01.03
[BOJ] 2631번: 줄세우기  (0) 2018.01.03
[BOJ] 2003번: 수들의 합 2  (0) 2018.01.03
  Comments