ALGORITHM
백준 23971 ZOAC 4 (Java)
공부하는_다온
2023. 2. 24. 21:38
1. 문제 링크
23971번: ZOAC 4
i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크
www.acmicpc.net
2. 문제 및 입출력예제
3. 문제 풀이
일단 1명이 앉고, N칸 띄우고 1명이 앉는 게 반복되면 최대 인원이 앉을 수 있다.
주어진 H에서 1명이 앉을 자리를 뺀 값에서, N칸 띄우고 1명이 앉았을 때의 값에 처음에 앉은 1명을 더하면 된다.
W도 똑같이 해서 나온 값을 곱하면 강의실이 수용할 수 있는 최대 인원이 나온다.
4. 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] split = br.readLine().split(" ");
int H = Integer.parseInt(split[0]);
int W = Integer.parseInt(split[1]);
int N = Integer.parseInt(split[2]);
int M = Integer.parseInt(split[3]);
int f = (H-1)/(N+1)+1;
int s = (W-1)/(M+1)+1;
System.out.println(f*s);
}
}