Algorithm/PS

[BOJ/백준] 3507 - Automated Telephone Exchange [python]

chanwoong1 2023. 3. 7. 08:56
728x90

문제 링크

문제 풀이

간단한 사칙연산 문제이다. 00부터 99까지의 두 개의 수로 100부터 999까지의 수의 합을 나타낼 수 있는 방법의 수를 구하면 된다.

  • 199 이상일 경우, 99 + 99를 초과하기 때문에 방법은 0가지이다.
  • 198부터는 방법이 1씩 늘어나기 시작한다.

따라서 점화식은 200 - n - 1이다.

정답코드

n = int(input())
m = 200 - n - 1
if m < 0 : print(0)
else : print(m)
728x90