2018. 1. 3. 21:27, 알고리즘/BOJ
https://www.acmicpc.net/problem/1992
문제 자체는 재귀로 쉽게 해결할 수 있습니다.(만약 전부 0이거나 전부 1이면 0 혹은 1을 반환, 아닐 경우 size를 절반으로 줄인 4개의 사각형에 대해 알아서 처리하도록 분할)
C에서 문자열을 반환받으려면 따로 구조체를 선언하던가 포인터를 아주 잘 활용했어야했는데 C++에 있는 string 자료형을 이용해 매우 편안하게 string을 처리할 수 있습니다.
'알고리즘 > 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