jh1125kr   1년 전

일단 input값으로 mul할값, add할값을 입력받고

mul이 1,0,-1일때는 따로 계산을 해주고

mul이 양수일때, 음수일때 나눠서 풀었습니다.

두 경우에 푸는 방식은 약수찾는방식으로 비슷하게 풀었습니다.

int 범위 2147483647일경우에 최대 46341번 for문을 돌릴 수 있다고 생각하여 시간제약은 받지 않을 거라 하고 약수로 풀었습니다.

양수일때는

만약 mul값이 6이면 한번에 2+3, -2-3을 비교할 수 있게하였고

음수일때는

만약 mul값이 -6이면 한번에 2-3, -2+3을 비교할 수 있게하였습니다.

몇몇 테스트케이스를 해보았는데 제가 빠트린 부분이 어딘지 잘 모르겠습니다 ㅠㅠ

yukariko   1년 전

이 소스에선

1

11 1

이 no로 나옵니다.

정답은 yes입니다.

11 = -1*-11 = -1 - 11 = -12

-12 = 4 * -3 = 4 - 3 = 1

이기 때문입니다.


jh1125kr   1년 전

아..연속해서도 생각해야되는군요...ㅠㅠ네 답변 감사합니다!!

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