rlfka   3년 전

파이썬 시간초과에 대해 질문이 있는데요.

소스코드의 첫번째 코드는 python으로 통과가 되어 코드를 단축시키기 위해

최대값, 최소값을 찾는 부분, 나눗셈에서 음수로 양수를 나누는 부분, 이 두 부분의 코드를 단축시켜 제출했더니

python으로 시간초과가 나서 한 부분씩만 고쳐서 제출해도 시간초과가 나더라고요.

우선 pypy로 제출했을때 맞았습니다 가 나왔기때문에 틀린 부분은 없습니다.

궁금한 점은, 

1. max함수, min함수가 시간을 그렇게 많이 잡아먹는지

2. 음수로 양수를 나누는 부분에서 한번에 처리를 하는 부분이 왜 시간을 많이 잡아먹는건지

이 두가지 부분이 그렇게 큰 영향을 미치지 않을거라 생각하는데 왜 시간초과가 나는지 모르겠어요.

답변 부탁드립니다.

shg9411   3년 전

파이썬으로 시간제한이 8초인데 7.*초가 걸리고 계시는 것으로 봐서는 max,min 등의 이유로 시간초과가 나고 안나고의 문제가 아니라 로직이 효율적이지 못합니다.

다음 입력같은 경우 함수 호출이 5번만 되어도 값을 도출할 수 있는데, 현재 코드는 65번 호출됩니다.

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