Python 백준 23971- ZOAC 4

백준 링크

https://www.acmicpc.net/problem/23971

23971번: ZOAC 4

---

문제

입력

출력

입출력 예시

 

---

제출한 코드

 

 

import math

H,W,세로,가로 = list(map(int,input().split()))

행 = math.ceil(W/(가로+1))

열 = math.ceil(H/(세로+1))

result = 행*열

print(result)

맨 처음 시작되는 0,0 위치는 사람이 무조건 앉고 시작한다고 생각했다.

그림과 같은 좌석이 주어진 경우 맨 처음 열에서 1,3에만 사람이 존재할 수 있고 맨 처음 행 기준으로는 1 ,3, 5 좌석에만 사람이 앉을 수 있다.

위와 같은 조건에서는 N명의 사람이 앉은 다음 단 1칸이라도 존재하면 N+1의 사람수만큼 앉을 수 있게 된다.

그러므로 세로, 가로 길이에서 1칸이라도 존재하면 되는 것이기에 H와W를 세로+1, 가로+1을 하고 나온 수의 올림만큼 곱해서 계산하였다.