백준 알고리즘 18301번

25 Sep 2023 in Dev / Python on Python

• 백준 알고리즘 18301번 Rats
  • 문제
  • 입력
  • 출력
  • 제한
  • 예제
  • 풀이

백준 알고리즘 18301번 Rats

문제

쥐의 해 설날을 축하하기 위해 더글라슨느 자신이 사는 지역에 사는 쥐의 수를 세기로 결심합니다. 쥐는 잘 숨어있는 경향이 있기 때문에 모든 쥐를 찾는 것은 불가능합니다. 하지만 새해 첫 날, 더글라스는 쥐 1마리를 잡는 데 성공하고 각 쥐에 귀표를 달아 놓습니다. 새해 둘째 날, 더글라스는 n₂마리의 쥐를 포획하고 첫날에 n₁₂마리의 쥐가 귀표가 부착된 것을 관찰합니다.

더글라스는 자신의 지역에 있는 쥐의 총 수를 추정하기 위해 여러분의 도움을 요청합니다. 통계 교과서를 찾아보고 다음과 같이 주어진 채프먼 추정기 N을 사용하자고 제안합니다.

N := ⌊(n₁ + 1)(n₂ + 1)/(n₁₂ + 1) - 1⌋

여기서 ⌊x⌋는 실수 x의 바닥, 즉 x보다 작거나 같은 가장 가까운 정수입니다.

입력

입력은 공백으로 구분된 세 개의 정수 (n₁, n₂, n₁₂)가 순서대로 나열된 한 줄로 구성됩니다.

출력

출력에는 단일 정수 N이 포함된 한 줄이 포함되어야 합니다.

제한

• 0 ≤ n₁, n₂ ≤ 10 000;
• 0 ≤ n₁₂ ≤ min(n₁, n₂).

예제

입력	출력
15 18 11	24

풀이

import math

n1, n2, n12 = map(int, input().split())
n = (n1 + 1)*(n2 + 1) / (n12 + 1) - 1

print(math.floor(n))