크기가 n x m인 판을 나타내는 두 개의 숫자 n과 m이 있다고 가정합니다. 우리는 또한 1 x 2 도미노의 무제한 수를 가지고 있습니다. 겹치지 않고 모든 도미노가 완전히 보드 안에 놓이도록 보드에 놓을 수 있는 최대 도미노 수를 찾아야 합니다.
따라서 입력이 n =5, m =3인 경우 출력은 7
이 됩니다.이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- t :=n * m
- (t / 2)의 반환 몫
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예
class Solution: def solve(self, n, m): t = n * m return t // 2 ob = Solution() print(ob.solve(5,3))
입력
5,3
출력
7