jenlog

🚩 분할정복, 재귀 thinking N이 3의 배수이기 때문에 같은 숫자로 안 이루어져 있으면 계속해서 나누면서 -1, 0, 1 의 개수를 구하면 된다. 그래서 같은 숫자로 이루어져 있는지 체크하는 checking 이라는 함수와 9칸으로 행렬을 나눌 divide 라는 함수를 만들어 구했다. 시작행(s_x)과 시작열 (s_y) 을 인자로 하여 함수를 계속 쪼개더라도 값을 확인할 수 있도록 구성했다. 처음 코드를 짤 때 1️⃣과 2️⃣의 순서를 바꿨더니 틀렸다. 일단 어떤 값이 나왔는지를 먼저 체크해야하기 때문에 1️⃣과 2️⃣의 순서로 구성해야한다. 코드 # 같은 숫자로 이루어져 있는지 확인하는 함수 def checking(s_x, s_y, length): # 시작 x, y좌표, 종이 길이 global r..