[1789] 수들의 합 In python

 

> 수학

 

1) 반복문을 이용하는 방법

 

수들의 합을 구하는 공식은

N * (N+1) / 2 = S

 

문제에서 주어진 값은 수들의 합

N의 값을 구해야한다.

 

처음에는 While문을 이용했다. 

1부터 시작해서 

수들의 합이 S를 넘기 직전까지 돌리고

해당 값을 출력해준다.

 

실행시간 88ms

 

 

s = int(input())
answer = 0
i = 1
while i * (i + 1) //2 <= s:
    answer = i
    i += 1
print(answer)

 

 

---

2) 좀 더 빠르게 답을 도출해낼 수 있는 방법

 

아래와 같이 근의 공식을 사용하여

대입만 해주면.. 손쉽게 구할 수 있엇다 

 

여기서 문제!

파이썬에서 루트를 표시하는 건

8**(1/2) -> 이렇게 해주면 된다.

물론 Math 라이브러리의 sqrt를 이용해도 구할 순 있음.

 

세제곱근을 구하려면

8**(1/3) 

이런식으로 작성하면 됨.