글 읽기 - 시간 초과 에러 질문드려요

gyu2781 4년 전 0

이 코드하고 비슷한 느낌으로 계속 하고 있는데 거의 시간초과나 메모리 초과가 뜨네요..

도와주세요ㅠㅠ

T=int(input())
for count in range(T):
    mnxy=input().split()
    mnxy=[int(i) for i in mnxy]
    month=[0]
    M, N, x, y=mnxy[0], mnxy[1], mnxy[2], mnxy[3]
    a, b=1, 1
    while month[-1]!=[M, N]:
        if a%M:
            aM=a%M
        else:
            aM=M
        if b%N:
            bN=b%N
        else:
            bN=N
        month.append([aM, bN])
        a+=1
        b+=1
        if [x, y] in month:
            print(month.index([x, y]))
            break
    else:
        print(-1)

djm03178 4년 전 1

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

시간 초과 에러 질문드려요

gyu2781 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말