hysperion   1년 전

시간 초과가 떠버렸네요..ㅋㅋㅋ 이건 어떻게 해결해야 할까요? 코드 자체는 문제가 없다고 생각합니다!

밑의 코드에서 4472는 number는 ~ 이하이다, 라는 항이 1000,0000을 안 넘게 하려고 찾은 값입니다!

sctm1219   1년 전

모든 수의 경우를 다 생각하려 하면 시간이 오래 걸립니다.

분자와 분수의 합이 2인경우의 수는 1개, 3인경우의 수는 2개, 4인 경우의 수는 3개, .... 이런 식으로 늘어납니다.

따라서 주어진 숫자에서 1, 2, 3, 4 ... 씩 빼다가 0이나 음수가 되는 부분을 찾아서 해결하는 편이 훨씬 빠릅니다.

hysperion   1년 전

아하ㅋㅋㅋ 하나하나 생각하는 것보다는 말씀해주신 방법으로 한번 해봐야겠습니다..감사합니다!!

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