인프런 커뮤니티 질문&답변

질문 해 주셔서 감사합니다!

모든 숫자는 2**0(2의 0제곱), 1로 나누어지기 때문입니다!

2의 0제곱(1)으로 나누어지는가? 를 확인하고, ( 1로 나누어지지 않는 수는 없으니 모두 처음에 1로 설정 )

2의 1제곱(2)로 나누어지는가? 를 확인하고,

2의 2제곱(4)로 나누어지는가? 를 확인해가면서 정답을 찾아 나가는 과정을 설명하고 있습니다 :)

그래서 처음에 모든 숫자는 1로 나누어지니 범위*1을 정답에 미리 더해줘서 해당 경우를 제외시켜 두고,

2로 나누어지면 1 더해주기 ( 2가됨 ) 1 -> 2

4로 나누어지면 2 더해주기 ( 4가됨 ) 2 -> 4

8로 나누어지면 4 더해주기 ( 8이됨 ) 4 -> 8

....

순서대로 연산해서

모든 홀수는 +1을 하게 되고

1 이외의 2의 제곱수로 나누어 지는 숫자들은 +"해당 2의 제곱수" 가 되어서 정답이 나오게 되는 것 입니다!