k352ex   4년 전

안녕하세요 이 문제를 풀다가 막혀서 질문드립니다 ㅠ

자꾸 시간초과가 나오는데 어떻게 시간복잡도를 줄일지 감이안와서 질문드립니다.


i, j 변수를 두고 1씩 증가시키면서 x, y와 같아질때까지 반복하는 알고리즘로직을 짰는데 어떻게하면 개선을 할지 잘 모르겠습니다 도와주세요 ㅠ

iciroa   4년 전

10 12 <3 1> 이면

10A+3 = 12B+1 이 되는 해가 있을꺼에요.

0,0 일때 3>1이니까 B를 1증가

0,1일때 3<13이니까 A를 1증가

1,1일때 13=13이니까 이게 해가 됩니다.

일단 이렇게 푸시고 시간 짧은 해를 보시면 입이 떡 벌어지실 겁니다. 똑똑하신 분 너무 많아요..

psychobabo   4년 전

iciroa님 수식 도움 많이 됐습니다

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