2021.2.18 [백준] 수들의 합

Q

 

www.acmicpc.net/problem/1789

1789번: 수들의 합

 

A

 

원래는 이진 탐색 알고리즘으로 푸는 문제인 것 같으나, 이진 탐색을 고민하다가 그냥 식이 떠올라서 편하게 풀었다.

 

코드

import sys

s = int(sys.stdin.readline().rstrip())

 

import math

n = (- 1 + math.isqrt(1 + 8 * s)) // 2 #f(x) = (x(x+1))/2 = Σx라는 걸 이용했다.

 

print(n)