반응형
https://www.acmicpc.net/problem/23971
23971번: ZOAC 4
i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크
www.acmicpc.net
내 코드
import sys
import math
input = sys.stdin.readline
w,h,n,m = map(int, input().split()) #세로 n, 가로 m
ans1 = math.ceil(w/(n+1))
ans2 = math.ceil(h/(m+1))
print(ans1*ans2)
수학적 접근
행별로 앉을 수 있는 사람의 수가 있고, 열별로 앉을 수 있는 사람의 수가 있다.
그러므로 앉을 수 있는 사람의 수를 각각 다 구한 후, 이를 곱하면 앉을 수 있는 모든 사람의 수가 나온다.
그리고 / 기호를 통해 나눗셈을 하면 소수점까지 구할 수 있기 때문에, 이 값을 ceil을 통해서 반올림한다.
반응형
'코딩테스트 대비 > 백준(BOJ)' 카테고리의 다른 글
| [Python][백준/BOJ] 11053번 : 가장 긴 증가하는 부분 수열 (0) | 2023.07.14 |
|---|---|
| [Python][백준/BOJ] 5073번 : 삼각형과 세 변 (0) | 2023.07.14 |
| [Python][백준/BOJ] 2468번 : 안전 영역 (0) | 2023.07.14 |
| [Python][백준/BOJ] 1697번 : 숨바꼭질 (0) | 2023.07.13 |
| [Python][백준/BOJ] 2178번 : 미로탐색 (0) | 2023.07.13 |