차곡차곡

[BOJ/Python] 백준 23971번 - ZOAC 4 본문

CS/Algorithm

[BOJ/Python] 백준 23971번 - ZOAC 4

sohy 2023. 2. 16. 21:23

백준 #23971 ZOAC 4

 

23971번: ZOAC 4

i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크

www.acmicpc.net

from math import ceil

h, w, n, m = map(int, input().split())   # h: 행, w: 열, n: 세로 거리두기, m: 가로 거리두기
rows = ceil(h / (n + 1))
cols = ceil(w / (m + 1))
print(rows * cols)

행, 열 별로 앉을 수 있는 자리 개수를 구해 곱한다.

앉을 수 있는 자리 개수 = [ 길이 / ( 비우고 앉아야 하는 자리 개수 + 1) ] 을 반올림 한 값

저작자표시

'CS > Algorithm' 카테고리의 다른 글

[프로그래머스/Python] 택배 배달과 수거하기  (0) 2023.05.08
[프로그래머스/Python] 방문 길이  (0) 2023.04.28
[SWEA/Python] SW Expert Academy 5215번 - 햄버거 다이어트  (0) 2022.11.20
[SWEA/Python] SW Expert Academy 1206번 - View  (0) 2022.11.20
[SWEA/Python] SW Expert Academy 14692번 - 통나무 자르기  (0) 2022.11.19
'CS/Algorithm' Related Articles more
Comments