goat2015   5달 전

제 소스코드는 아래와 같습니다.

제 아이디어는 크게 보자면, d,p,q가 주어졌을때

d가 p 또는 q의 곱으로 딱 맞게 나타내지는경우

d를 p 또는 q중 큰 수로 나누어서, 이의 나머지를 다시 q로 나눈 값을 더하여 d보다 살짝 크게 만들기

d를 p또는 q중 큰 수로 나누되, 몫을 하나 작게 하여 이 나머지를 q로 나눈 값을 더하여 d보다 살짝 크게 만들기

이 세가지 케이스로 구분하였습니다.

이 중에서 제가 빼먹었거나 코드에 오류가 있는 부분이 있다면 지적해주시면 감사하겠습니다.


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