```
백준 23971번 ZOAC 4 JAVA 구현해보기
```

이번 글을 통해 배워갈 내용
- 백준 23971번 풀이
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
백준 23971번 ZOAC 4은
H x W의 공간에
좌측 상단 구석부터
세로로 N 칸씩 띄고
가로로 M 칸씩 띄어서 앉는 경우
최대 몇 명이 앉을 수 있는지 계산하는 문제입니다.
30분 정도 위에 링크를 방문하셔서 풀어보시고
안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.
1 x 1 공간 이상이면 한 명은 무조건 있고
한 명을 제외한 나머지 공간을 수평과 수직적으로 계산 후에
곱해주면 됩니다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int H = Integer.valueOf(st.nextToken());
int W = Integer.valueOf(st.nextToken());
int N = Integer.valueOf(st.nextToken());
int M = Integer.valueOf(st.nextToken());
int height = (H - 1) / (N + 1) + 1;
int width = (W - 1) / (M + 1) + 1;
System.out.print(height * width);
}
}
읽어주셔서 감사합니다
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩 하시길 바랍니다 ~ :)
728x90
'Java > Java 알고리즘' 카테고리의 다른 글
| 백준 23348번 스트릿 코딩 파이터 JAVA 구현해보기 (0) | 2022.02.08 |
|---|---|
| 백준 23530번 Not A + B JAVA 구현해보기 (0) | 2022.02.08 |
| 백준 15829번 Hashing JAVA 구현해보기 (0) | 2022.02.08 |
| 백준 11656번 접미사배열 JAVA 구현해보기 (0) | 2022.02.08 |
| 백준 10866번 덱 JAVA 구현해보기 (0) | 2022.02.06 |