알고리즘

[BAEKJOON] 15700 타일 채우기 4

mAlfred 2025. 6. 18. 14:52
반응형

문제

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

입력

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

출력

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

예제 입력 1 복사

1 2

예제 출력 1 복사

1

예제 입력 2 복사

1 3

예제 출력 2 복사

1

예제 입력 3 복사

2 2

예제 출력 3 복사

2

예제 입력 4 복사

3 3

예제 출력 4 복사

4

어쩌피 2*1, 1*2 이기 때문에 2칸씩 차지 한다고 했을 때

9칸 > 4개 

/2를 하면 되는 문제

 

처음에는 접근을 칸별로 넣어야된다고 접근을 해버려서 좀 시간을 잡아먹혔다 ㅠ

 

n, m = map(int, input().split())

print(n*m//2)

 

반응형