[백준][Python] 23971번 ZOAC 4

 

코드

def solution():
  h, w, n, m = map(int, input().split())

  row = w // (m + 1)
  if w % (m + 1) > 0:
    row += 1
  
  col = h // (n + 1)
  if h % (n + 1) > 0:
    col += 1

  print(row * col)

solution()

 

 

풀이

사람이 앉아야하는 좌석과 유지되어야하는 간격을 합쳐서 일렬로 최대로 나열할 수 있는 만큼 계산한다.

한 행에 나열될 수 있는 사람 수를 계산한다.

row = w // (m + 1)

행의 마지막 사람은 오른쪽에 주어진 간격을 지킬 필요가 없으니 한 자리라도 남았다면 사람을 배치할 수 있다.

if w % (m + 1) > 0:
  row += 1

열도 이와 마찬가지로 계산해준 뒤 둘을 곱하면 답이 나온다.

col = h // (n + 1)
if h % (n + 1) > 0:
  col += 1

print(row * col)

 

출력결과