[BOJ] 1699. 멍멍이 쓰다듬기

1일 1PS 1일차!

문제

---

골드 5

간단하다. 알고리즘의 분류도 수학이기에 큰 기술이 필요하지 않다.

포인트

---

• 처음과 마지막은 무조건 1 이다.
• 즉 최소의 일수에 맞는 키 차이의 범위가 존재한다.
  • 1일 : 1
  • 2일 : 1 + 1
  • 3일 : 1 + 2 + 1
• 일수가 늘어날 때마다 더해지는 숫자에 규칙성이 있다.
  • +1, +2, +2, +3, +3 …
  • day // 2 이다.

코드

---

x, y = map(int, input().split())

dif = y - x
day = 0
cal_day = 0

while cal_day < dif:
    cal_day += (day + 2) // 2
    day += 1

print(day)