글 읽기 - 다른 분의 풀이인데 설명이 듣고 싶습니다.

sthsdfg 2년 전 0

저는 / 후 올림으로 풀었는데, 이분은 // 으로 푸셨길래 생각해보는데

c-b-1 이 어떻게 유도된 건지 잘 모르겠습니다.

if a >= c:
    print(1)
else:
    print(ceil((c-a)/(a-b)+1))      #제가 푼 것


a, b, c = map(int, input().split())
print((c-b-1) // (a-b) +1)          #다른 분이 푼 것

nahwasa 2년 전 2

원래 올라가야 하는 길이인 c-a에 현재 올라가고 있는 간격인 a-b를 한번 더 올라갔다치면

c-a+a-b = c-b 입니다.

그리고 정확히 꼭대기에 도달하는 경우를 배제하기 위해 -1을 해주고, 내림으로 처리한 걸로 보이네요.

즉 일부러 한번 더 올라가고, 그게 달팽이가 c+(a-b)에 정확히 안착하는 경우를 배제하기 위해 -1 해주고, 나눈담에 내림으로 해서 꼭대기에 안착하도록 한 것 같네요.

sthsdfg 2년 전 1

-1의 의미를 이제야 알겠네요 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

다른 분의 풀이인데 설명이 듣고 싶습니다.

sthsdfg 2년 전 0

nahwasa 2년 전 2

sthsdfg 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말