.

입력 출력 9 0 0 0 1 1 1 -1 -1 -1 0 0 0 1 1 1 -1 -1 -1 0 0 0 1 1 1 -1 -1 -1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 -1 0 1 -1 0 1 -1 0 -1 1 0 1 -1 0 1 -1 0 1 -1 1 0 -1 0 1 -1 10 12 11 이 문제는 -1, 0, 1로 각각 이루어진 종이의 개수를 구하는 문제입니다. 이는 기존에 풀던 분할 정복 알고리즘을 사용하여 풀면 됩니다. 기존의 쿼드 트리를 4개가 아닌 9개로 진행하면 쉽게 풀립니다. 입력 개수의 최대가 3의 7승이기 때문에 2190으로 MAX를 설정합니다. 이 외의 나머지는 모두 분할 정복과 같습니다. 그렇다면 소스코드로 봅시다. #in..