반응형
1125번
-
1125번 : 바닥 장식알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 12. 18:49
https://www.acmicpc.net/problem/1125 1125번: 바닥 장식 방 바닥을 꾸미려고 한다. 다음과 같이 1×5 크기의 나무 판으로 만든 무한한 패턴의 평면을 생각해보자. 가장 왼쪽 위 좌표는 (0,0)이고, X좌표는 왼쪽에서 오른쪽으로 증가하고, Y좌표는 위에서 www.acmicpc.net 어떠한 구역에서 바닥 장식 크기마다 개수를 다 구해주고, 그 개수들을 이용해서 1x5 나무 판을 최소한으로 사야하는 문제다. 아이디어 : 첫 번째. 1x1, 1x2, 1x3, 1x4, 1x5 타일이 각각 몇개씩 필요한지 찾는다. 두 번째. 구매해야하는 1x5타일 개수의 최소값을 찾는다. 우선 주어진 구역보다 작은, 5x5 격자에 딱 맞는 직사각형을 하나 더 찾는다. 문제의 예시에선 저 보라색 ..