-
[BOJ - 17136]색종이 붙이기백준알고리즘 2020. 2. 9. 16:39
https://www.acmicpc.net/problem/17136
17136번: 색종이 붙이기
<그림 1>과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. <그림 1> 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐
www.acmicpc.net
사실.. 문제를 풀면서 구현하는동안에 방식의 변화를 줘야겠다는 생각을 하게했던 문제다.
보통 구현하는 대상에 대한 카운팅되는 값에 대해서 재귀를 많이해왔는데..
배열에서 재귀는 이번처럼 배열 칸에 대해서 하는것도 좋은방법이라는 생각이든다.
이번 문제는 배열 한칸을 돌면서 그에 대한 색종이 크기에 따른 재귀로 문제를 풀었다.
'백준알고리즘' 카테고리의 다른 글
[BOJ - 14632] 고급 작품 (0) 2020.02.14 [BOJ - 17779]게리맨더링2 (0) 2020.02.09 [BOJ-17837]새로운 게임2 (0) 2020.02.09 [BOJ-18231]파괴된 도시 (0) 2020.02.09 [BOJ-17135]캐슬디펜스 (0) 2020.02.09