글 읽기 - 2869 달팽이는 올라가고싶다. 파이썬 질문드립니다!

ny2485 2년 전 0

a,b,v(올라가는,내려가는,목적지 정상높이) 를 입력을 받고

a,b를 위한 m이란 리스트를 만들어서 -b로 설정하여 그 값들을 더해주려 했습니다.

while문으로 cnt와 n[2](정상값) 이 서로 같을떄까지 while문을 돌리고

for문으로 높이를 받는 값을 만들었는데

시간초과가 뜨네요.ㅠ

무엇이 문제일까요..

n=list(map(int,input().split())) #a,b,v
m=([n[0],-n[1]])
cnt=0    #현재높이
s=0
while True :
    s+=1
    cnt == n[2]
 
for i in range(m):
        cnt+=i
    
        break
    
    
print(s)

grantzile 2년 전 0

목표값을 지나치는 경우가 생깁니다.

Ex) 6 2 7

1일차 : 6미터 올라가고 2미터 미끄러짐. 4미터

2일차 : 6미터 올라가 10미터가 되었으나 while문은 멈추지 않음. 다시 미끄러진 것으로 계산

cjw990206 2년 전 0

애초에 이 문제가 시간 제한이 0.15초라 반복문 쓰지 말고 풀라는 것 같네요. 그래서 반복문을 쓰면 시간 초과가 뜰 거에요

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

문제

문제

출처

ICPC

2869 달팽이는 올라가고싶다. 파이썬 질문드립니다!

ny2485 2년 전 0

grantzile 2년 전 0

cjw990206 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말