티스토리 뷰

PS

백준 1780. 종이의 개수

tose33 2022. 5. 10. 14:54

 

https://www.acmicpc.net/problem/1780

 

1780번: 종이의 개수

N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수

www.acmicpc.net

 

재귀 함수를 구성.

매개변수는 정사각형의 크기 n, 시작 위치 r,c 

재귀 함수의 리턴 조건은 r,c부터 n*n 크기의 정사각형 탐색해서 모두 같은 숫자면 해당 숫자 종이의 갯수 1 증가시키고 리턴.

재귀 호출은 전달 받은 정사각형을 9등분한 정사각형을 전달. 

 

 

'PS' 카테고리의 다른 글

백준 17143. 낚시왕  (0) 2022.05.11
백준 15684. 사다리 조작  (0) 2022.05.11
프로그래머스. 표 편집 (doubly linked list)  (0) 2022.05.03
백준 15685. 드래곤 커브  (0) 2022.04.18
백준 14890. 경사로  (0) 2022.04.16
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함