[백준][C++] 1780번: 종이의 개수 <113>


[백준][C++] 1780번: 종이의 개수 <113>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 딱히 어렵진 않았고, 재귀를 잘 적용하기만 하면 풀리는 문제였다. 재귀를 나눌 때 마다. 탐색을 시작할 지점의 좌표를 인자로 념겨주었으며, 탐색할 변의 길이또한 인자로 넘겨주었다. 재귀함수는 다음과 같은 구조를 나타낸다. 우선 x, y 지점을 중심으로 n만큼 떨어진 정사각형의 범위에 모두 같은 수로 이루어져있는지를 확인한다. 여기서 모두 같은 수로 이루어져 있다면, 해당 숫자 counter를 1만큼 증가시켜주면 된다. 만약 모두 같은 수로 이루어진것이 아니라면, n/3의 크씩 갖는 정사각형 9개로 나누어 다시 Recur를 진행해주면 된..........

[백준][C++] 1780번: 종이의 개수 <113>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 1780번: 종이의 개수 &lt;113&gt;