문제 링크입니다: 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
처음에는 제일 큰 색종이부터 덮어주는 그리디 알고리즘으로 접근했는데 예외가 있는 것을 뒤늦게 확인했습니다.
삼성 A형 기출 문제는 무조건 브루트포스로 접근해야한다는 것을 다시금 상기 시켜준 문제였습니다.
백준 17135번 문제와 마찬가지로 별도의 설명은 주석으로 대체하겠습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2981번 검문 (6) | 2019.08.08 |
|---|---|
| 백준 2858번 기숙사 바닥 (2) | 2019.08.08 |
| 백준 17135번 캐슬 디펜스 (0) | 2019.08.06 |
| 백준 17294번 귀여운 수~ε٩(๑> ₃ <)۶з (2) | 2019.08.04 |
| 백준 17069번 파이프 옮기기 2 (0) | 2019.08.04 |