백준 1789번: 수들의 합

2295 단어 python백준python

문제

문제 바로가기 > 백준 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으로 문제 풀면서 코딩테스트 준비하려고한다! 아자아자!✊🏻

좋은 웹페이지 즐겨찾기