jjh4698   1년 전

출력은 맞게 나오는거 같은데요

시간초과가 나서요


예를들어 8 11 이 입력되면

처음에는 나누는수 k =2로 잡아서

a , b 가 5 22로 변하고

그다음부터 while문으로 k의 최대 수를 구하기 위해서 k를 증감시키면서

5/22에 가장 근접한 1/k를 구하는데요

이 k 증감 부분을 줄여야 할거 같은데

생각이 떠오르질않네요...

lsc4719   1년 전

k의 증감부분을 O(1)으로 줄이는 방법이 있었던 것 같네요.

뭔가 부등식을 세우면 됬었던 것 같은..

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