[BOJ 23971] 백준 23971번 - ZOAC 4

		Zero One Algorithm Contest 2021 풀이
A		[BOJ 23971] ZOAC 4
B		[BOJ 23972] 악마의 제안
C		[BOJ 23973] 표적지 옮기기
D		[BOJ 23974] 짝수 게임
F		[BOJ 23976] 문자열 나누기
G		[BOJ 23977] To Find Password
H		[BOJ 23978] 급상승

1. 문제

$23971$. ZOAC 4 (Zero One Algorithm Contest 2021 Open Contest A번)

백준 23971번 - ZOAC 4 (https://www.acmicpc.net/problem/23971)

2. 풀이

$N=2$인 경우 이렇게 된다.

• $H=1, 2, 3 \rightarrow 1명 가능$
• $H=4, 5, 6 \rightarrow 2명 가능$
• $H=7, 8, 9 \rightarrow 3명 가능$

각각의 묶음은 $(N+1)$개의 수들로 이루어져 있다. 쉽게 하나의 식으로 정리하고자 각각의 묶음의 수들이 공통된 성질을 갖도록 한다. $3$으로 나누었을 때 몫이 같게 하면 적절하므로 수에서 $1$을 뺀다.

• $H=0, 1, 2 \rightarrow 1명 가능$
• $H=3, 4, 5 \rightarrow 2명 가능$
• $H=6, 7, 8 \rightarrow 3명 가능$

$3$으로 나눈 몫이 각각의 그룹이 $0, 1, 2$이므로 여기에 $+1$을 하면 몇 명이 가능한지 알 수 있다. 따라서 조건문 없이 하나의 식으로 정리가 가능하다.

• $세로: (H - 1) / (N + 1) + 1 $
• $가로: (W - 1) / (M + 1) + 1 $

각각 이만큼 가능하며, 이 둘을 곱하면 정답이 된다.

3. 채점 결과

4. 회고

.

5. 코드