728x90
반응형
1. 달팽이는 올라가고 싶다
- 전진, 후진, 목표지점을 받아서 반복문을 돌리면서 목표지점을 넘는 순간을 출력하려고 했는데, 시간이 짧아 시간초과 예상
- 공식이 있을 것 같아서 ((목표지점 - 전진) // (전진 - 후진)) + 1 이라는 공식이 나왔음
- 예외사항을 처리해주면 완료
import sys
input = sys.stdin.readline
go, back, target = map(int, input().split())
answer = 0
if target <= go:
answer = 1
else:
answer = ((target-go) // (go-back)) + 1
if (target-go) % (go-back) != 0:
answer += 1
print(answer)
728x90
반응형
'크래프톤 정글 - TIL' 카테고리의 다른 글
크래프톤 정글 5기 TIL - Day 34(CS:APP) (0) | 2024.04.23 |
---|---|
크래프톤 정글 5기 TIL - Day 33(RB Tree 코드 구현) (0) | 2024.04.23 |
크래프톤 정글 5기 TIL - Day 31(RB 트리 - 삽입, 삭제) (1) | 2024.04.19 |
크래프톤 정글 5기 TIL - Day 30(메모리 해제) (0) | 2024.04.19 |
크래프톤 정글 5기 TIL - Day 29(C언어 자료구조 - 이진 검색 트리) (0) | 2024.04.17 |