mhkim4886   4년 전

이 문제는 주어진 x와 y에 대해,

(int)(y/x*100) != (int) ( (y+i)/(x+i)*100 ) 을 만족하는 가장 작은 i를 찾는 문제라고 이해했습니다.

이때 k = z+1로 두면 (z가 기존의 x, y로 계산한 퍼센트 값)

(y+i)/(x+i) * 100 = k
100y + 100i = kx + ki
100y - xk = (k - 100)i
i = (100y - xk) / (k - 100)
i = (xk - 100y) / (100 - k)

따라서 i를 구할 수 있고, 이 i를 올림한 값이 구하는 답이 됩니다.

근데 답이 틀렸다고 나오네요(...) 자체적으로 랜덤 테스터를 만들어서 돌렸는데도 답은 다 맞다고 나와요... 어디가 잘못되었을까요 ㅠㅠ

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