재귀함수1 [Python] 백준 1780번 - '종이의 개수' 풀이 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 풀이 9를 입력받게 된다면, 9x9 배열을 만들게 되고, 모든 숫자가 같지 않을 때에 9개로 종이를 나눕니다. 나눈 종이에서의 모든 숫자가 같지 않은 경우 마찬가지로 해당 종이를 9개의 종이로 나누고 같지 않으면 또 나누는 문제입니다. 따라서 재귀함수를 이용할 수 있는 문제입니다. 재귀함수에서 진행할 내용은 1. 현재 종이가 모두 같은 수로 이루어져 있는지 , 2. 만약 1이 아니라면 .. 2023. 1. 15. 이전 1 다음
