HIT해

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 기본적인 분할 정복 문제다. 처음에 모든 종이내부의 숫자가 일치하지 않으면 9등분으로 나누고 나눈 것에서도 전부 일치하지않으면 9등분을 해서 정답을 찾아나가는 방식이다. 처음 시간 초과가 발생한 이유는 Flag배열을 사용해 검색했는지 안했는지 체크를 하고 다음 부분을 검색해 나가려했는데. 이분 탐색문제는 index와 재귀를 활용해 풀어야 시간초과가 나지 않고 제대로 풀 수 있었다. 그리..