python-algorithm

[백준] 15727

무적김두칠 2020. 12. 15. 13:56

1
2
3
4
import sys
import math
a=int(sys.stdin.readline())
print ( math.ceil( a/5) )
cs

math 라이브러리의 ceil() -  올림 기능을 하는 함수를 이용합니다.

성우가 1에서 5까지 거리를 이동 할 수 있는데 최대한 빨리 찾는 경우니

한 번에 5씩 간다고 가정해서 그냥 5로 나누면됩니다.

여기서 최적화해서 가는 경우를 물어보면 아마 DP (Dynamic Programming) 알고리즘으로 풀어야 할 것 같네요

그나저나 민건이는 악질이네요

반응형