문제 링크입니다: https://www.acmicpc.net/problem/2858
2858번: 기숙사 바닥
문제 상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L*W 이다. 수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1*1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간색으로, 나머지는 갈색으로 채우려고 한다. 아래 그림은 상근이의 방의 크기가 4*3일 때 이다. 어느 날 상근이네 방에 하근이가 놀러왔다. 하근이는 아름다운 타일 배치에 감동받았다. 다시 방으로 돌아온 하근이는 빨간색과 갈색 타일의 개수는 기억했지만, 방의 크기는
www.acmicpc.net
상대적으로 쉬운 문제였습니다.
R과 B의 범위가 크지 않기 때문에 브루트포스로 풀 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2775번 부녀회장이 될테야 (0) | 2019.08.11 |
|---|---|
| 백준 2981번 검문 (6) | 2019.08.08 |
| 백준 17136번 색종이 붙이기 (12) | 2019.08.06 |
| 백준 17135번 캐슬 디펜스 (0) | 2019.08.06 |
| 백준 17294번 귀여운 수~ε٩(๑> ₃ <)۶з (2) | 2019.08.04 |