목록1780 (1)

안녕 세상아,

[c++/백준] 1780 종이의 개수

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 분할정복과 재귀를 사용해서 구현할 수 있는 문제이다. 기존에 2등분으로 나누는 문제를 한번 풀어봤기 때문에 조금 수월하게 풀 수 있었다. 2등분으로 나눌 때는 4가지 경우의 수밖에 없지만 3등분으로 나눌 때는 9가지의 경우의 수가 있다. check값은 사각형의 x,y값으로 나타냈고, check값에 들어갈 수 있는 수는 -1, 0, 1밖에 없기 때문에 만약 check값과, for문을 돌면..
백준 2023. 6. 27. 14:41
이전 Prev 1 Next 다음