[알고리즘] 백준 25373 파이썬 - 벼락치기

 

문제

부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. 그런데 아직 정신을 못 차린 대희는 영상을 본 다음 날은 그 전날보다 영상을 적게 본다. 이때 영상을 모두 듣기 위해 첫날 들어야 하는 영상의 개수 중 가장 작은 값을 출력하자.

영상을 하나도 보지 않은 날부터는 계속 영상을 보지 않는 것에 유의하자.

 

문제풀이

N = int(input())
x=0
if(N>=28):
    print((N-1)//7+4)
    quit()
else:
    for i in range(1,8):
        if(N*2<=(i*i+i)):
            x =i
            break
print(x)