ZOAC 4

첫번쨰 코드

 

나는 가로, 세로 각각 등차수열이라 생각하여 계산한 후

직사각형 모양으로 생각하여 가로와 세로를 곱하는 형식으로 계산하였다.

 

즉, 자리가 1씩 떨어져야 하면 공차를 2(1+1)로 생각하여 2x+1으로 일반화된 식을 생각한다.

위 식은 x=0일때부터 성립하므로 최대 x값을 구한 후 1을 더해준다.

 

이렇게 가로와 세로의 x를 구한 후 두 값을 구한다.

 

import sys
input = sys.stdin.readline

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

y = (h-1) // (n+1)
x = (w-1) // (m+1)

print((y+1) * (x+1))

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/23971.%E2%80%85ZOAC%E2%80%854

programmers/백준/Bronze/23971. ZOAC 4 at main · ornni/programmers