minjea917   2년 전

작동 방식은 이렇습니다.

x를 기준으로 수를 올리면서 그 값에 search_y를 빼고, Maximum_Y을 나눌 때, 나누어 떨어지면 참

연산 횟수가 최대 X,Y를 곱한 값보다 크면 -1을 출력하도록 했습니다.

ex)

10 12 3 9

13 (13-9)% 12 => 4

23 (23-9)% 12 => 2

33 (33-9)% 12 => 0 (참)

X,Y 를 40000, 39999로 주고 돌려봤는데도 시간초과가 나오는 부분은 없었는데

코드를 제출하면 시간초과가 뜹니다.

어디가 잘못된 것인지 알고 싶습니다 ㅠㅠ

3587jjh   2년 전

시간초과가 안나오는 코드인데 시간초과가 뜬다면 무한루프가 있는지 한번 보세요

ho94949   2년 전

40000, 39999에서는 답이 확실히 나옵니다.

시간 초과가 나는 경우는 답이 -1인 경우입니다. 답이 -1인 경우는 언제가 있을까요? 그리고 왜 시간초과가 날까요? 생각해 보시길 바랍니다.

참고로 코드가 무한루프에 빠지지는 않습니다.

minjea917   2년 전

코드 동작 방식을 곱셈에서 덧셈으로 바꾸고, 조건 수정해주니 됐네요. 감사합니다!

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