Baekjoon

[백준] 2869 달팽이는 올라가고 싶다 (브론즈1)

hellosonic 2023. 5. 16. 23:52

문제요약

나의 코드 및 설명

  • v-b : 올라가야 할 거리 
  • a-b : 하루에 갈 수 있는 거리
  • (v-b) % (a-b) == 0 : 낮 동안 도착한다.
  • (v-b) % (a-b) != 0 : 낮 동안 도착하지 못한다. ((v-b) // (a-b) 에 1을 더해주어야 함)
a, b, v = map(int, input().split())

if ((v-b) / (a-b)) % 1 == 0:
    ans = (v-b) // (a-b)
else:
    ans = ((v-b) // (a-b)) + 1

print(ans)

피드백

주어진 변수의 범위가 매우 크고, 시간 제한이 매우 타이트하므로 반복문으로는 해결하지 못하는 문제이다. 솔직히 브론즈 문제가 아니었다면 수학적으로 풀 생각은 못했을 듯.. 더 컴퓨터적인 사고를 해야겠다는 것을 깨달았다. 예제 입력과 출력을 참고하여 문제를 해결할 수 있었다.