[분할정복] 2차원배열을 n조각 내는 문제유형
·
📝 코테/유형정리
2차원 배열을 n조각 내는 문제유형은 다음과 같은 순서로 푼다. 1. 2차원 배열의 왼쪽 위를 기준으로, x, y좌표와 2차원배열의 크기 n을 입력받아 모든 원소가 똑같은지 체크해주는 함수를 만든다. 2. n조각 내는 재귀함수를 만든다. - 모든 원소가 똑같을 경우 값을 리턴하는 종료조건을 만든다. - 종료조건이 아닐 경우, n조각으로 자르기 위해 가중치 w를 설정한다. (w = N / n) - 이중 반복문으로 n조각 개수만큼 재귀함수를 호출한다. (ex : 4조각 -> (0..