백준 15700번

안녕하세요. delay100 입니다!미들러 문제1번. 타일 채우기 4 https://www.acmicpc.net/problem/15700타일 하나당 바닥의 크기를 반으로 나누면, 타일이 차지하는 격자의 수를 계산할 수 있습니다. 이때 바닥의 크기는 a * b 이므로, (a * b) / 2 가 타일을 놓을 때 필요한 격자의 수입니다. 만약 직사각형 바닥면에 21 크기의 타일을 가로로 놓는다고 가정하면, 타일이 놓이는 위치에 따라서 가로로 놓인 타일은 항상 두 개의 격자에 걸치게 됩니다. 그리고 세로로 놓일 때에도 마찬가지로, 타일 하나당 바닥면의 크기를 나눈 것의 반만큼이 격자에 걸치게 됩니다. 이를 통해 (ab)/2 공식이 나오게 됩니다.import java.io.*;import java.util.*;p..
delay100
'백준 15700번' 태그의 글 목록