79brue   1년 전

이 소스코드가 어떤 부분에서 이상이 있어서

최소 연산 횟수를 잡아내지 못할까요?

crew   1년 전

만약 16이라는 숫자가 들어올 때

16 -1 = 15

15 /3 = 5

5 -1 = 4

4 -1 = 3 또는 4 / 2 = 2

3 /3 = 1 2 / 2 =1

총 5번 연산이 필요.

다른 경우에는

16 -1 = 15

15 -1 = 14

14/2 = 7

7-1 = 6

6/2 = 3

3/3 = 1

총 6번 연산이 필요.

그러니 경우에 따라서 나누고 빼는 경우와 빼고 나누는 경우 아니면 빼지 않고 나누고 나누는 경우에서 횟수가 더 적게 나오는게 있는가봐요.

busyhuman   1년 전

16을 2로만 나누면 4번인거같은대

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