728x90
반응형

문제 주소: codeforces.com/problemset/problem/50/A

처음엔 아래 코드 같이 생각했다. 

M, N = map(int, input().split())
print(M//2 * N + (N//2 if M%2 else 0))

근데 잘 생각해보니 도미노를 못 채우는 공간은 어떤 경우든 항상 마지막 줄 마지막 한 칸이다.

못 채우는 공간이 존재하더라도 그건 딱 "한 칸"이라는 것이다.

따라서 M*N(넓이)에 2를 나눈 값을 내림해준 결과가 정답이 된다. -> M*N//2

M, N = map(int, input().split())
print(M*N//2)
728x90
반응형

'Agorithm > Codeforces' 카테고리의 다른 글

282A-Bit++  (0) 2021.02.16
118A-String Task  (0) 2021.02.16
158A-Next Round  (0) 2021.02.16
231A-Team  (0) 2021.02.16
1A-Theatre Square  (0) 2021.02.16

+ Recent posts