白駿1789号:秀之和
質問する
題ショートカットキー>白駿1789:木の和
に答える
Sの最大値が大きいので,バイナリ探索で解いた.
s = int(input())
n, low, high = 0, 1, s
>while low <= high:
mid = (low+high)//2
if mid*(mid+1)//2 > s:
high = mid-1
else:
n = mid
low = mid+1
print(n)
ずっとC/C++で問題を解いて、久しぶりにPythonで問題を解いた!(2年以内)これからはpythonがたくさん書けると思いますので、pythonで問題を解いてテストコードを準備するつもりです!がんばってください.✊🏻
Reference
この問題について(白駿1789号:秀之和), 我々は、より多くの情報をここで見つけました https://velog.io/@danbibibi/20210903-백준-1789번-수들의-합テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol