[파이썬][백준 15700번] 타일 채우기 4

1. 문제

[Bronze IV] 타일 채우기 4 - 15700

문제 링크

성능 요약

메모리: 30840 KB, 시간: 68 ms

분류

사칙연산(arithmetic), 수학(math)

문제 설명

N×M 크기의 벽에 2×1, 1×2 크기의 타일을 채우려고 한다. 겹치지 않게 놓는다면, 최대 몇 개를 채울 수 있을까?

입력

첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000)

출력

첫째 줄에 채울 수 있는 타일 개수의 최댓값을 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 받은 값을 N * M으로 곱해주고 해당 값을 2로 나눠서 출력해준다.