글 읽기 - 시간초과 문제 질문

bumipunzel 4년 전 0

코드로 구현한것은

현재 위치가 목적지이다?

break (time)

왔다갔다 반복할 경우

break (use stair)

_________________________

목적지가 현재위치 보다 위에있다?

위로 U

위로 U가 제한 때문에 불가능하다?

밑으로 D

이조차 밑에 제한때문에 불가능하다?

break (usestiar)

____________________________

목적지가 현재위치보다 아래에 있다?

위 케이스와 반대로 작성

________________________________

이렇게 구현하였는데

63퍼에서 계속 시간초과가 나네요...

너무 무겁게 구현을 한걸까요?

import sys
f,s,g,u,d=map(int,sys.stdin.readline().split())
a=[s]
time=0
breakcode=False
def goup(self,u):
    self+=u
    return self
def godown(self,d):
    self-=d
    return self
while True:
    if s==g:
        print(time)
        break
    else:
        if s<g:
            if s+u <=f:
                t=s
                s=goup(s,u)
                time+=1
            else:
                if s-d>=1:
                    t=s
                    s=godown(s,d)
                    time+=1
                else:
                    breakcode=True
        elif s>g:
            if s-d >=1:
                t=s
                s=godown(s,d)
                time+=1
            else:
                if s+u<=f:
                    t=s
                    s=goup(s,u)
                    time+=1
                else:
                    breakcode=True
            
    if t==s:
        breakcode=True
    if breakcode==True:
        print("use the stairs")
        break

sait2000 4년 전 0

왔다갔다는 이런 경우를 말씀하시는 것 같은데, t==s가 성립하는 경우가 없습니다.

in:
10 1 10 2 2

out:
use the stairs

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

문제

문제

출처

ICPC

시간초과 문제 질문

bumipunzel 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말