#2869 달팽이는 올라가고 싶다 문제

#문제

 

문제 자체는 어렵지 않다

 

# 코드

바로 짠 코드는 위와 같은데 주어진 예제 중에 마지막 예제가 시간초과 걸릴 것 같았다ㅋㅋ

그래서 코드를 바꿨다

잠을 자지 않고 최대로 오를 수 있는 높이 만큼을 나무 막대 길이에서 빼놓고

나머지를 며칠만에 오를 수 있는지 계산하면 된다

 

두번째 예제가

다음과 같은데 v=1, per=4로 v/per하면 소수점이 나오면서 내림 처리돼서 0으로 나오는 문제가 있었다

cmath라이브러리의 ceil을 써도 0으로 나와 무엇이 문제인지 생각해보니

v/per를 먼저 하기 때문에 이미 0으로 처리 된 상태에서 ceil을 하기 때문이라고 생각했다

그래서 소수점 상태에서 ceil하도록 하고 다시 int로 바꿔준다

int로 바꿔주는 이유는 세번째 예제에서 16진수 표기방식으로 출력돼서 int로 바꿔줬다

 

# comment

간단한 문제지만 시간 초과문제로 써봤다