ghkd3778   4년 전

1629번 곱셈 문제입니다.

b가 0일때는 1을, b가 홀수일 때는 1을 줄여서 다시 재귀호출을, 짝수일땐 값을 구해 제곱시켜 리턴시켜주겠다는 생각으로 코드를 짰습니다.

머리로 몇몇 케이스를 생각해 돌려봤을 때는 문제가 없었는데, 어느 부분에서 문제가 나는 걸지 제 머리만으로는 어떻게 찾아야할지 모르겠어서 여러분들의 고견을 듣고자 올립니다.

답변 부탁드립니다. 읽어주셔서 감사합니다.

jh05013   4년 전

a의 c제곱을 c로 나눈 나머지는 1이 아니기 때문에 b는 c로 나누면 안 됩니다.

ghkd3778   4년 전

감사합니다!

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