정수론 최적화 #1407문제 질문있습니다

Question

1 2 3 4 5 6 7 8 2**0 o o o o o o o o -> 8개 (8 // 1) 2**1 o o o o -> 4개 (8 // 2) 2**2 o o -> 2개 (8 // 4) 2**3 o -> 1개 (8 // 8) 강의에서 위의 내용까지는 이해를 했습니다. (8!에 2가 몇 번 곱해져있을까? 를 구하는 방법이라고 이해하고 있습니다)   강의하시는 중(24:30초 즈음부터)에 아래의 빨간 네모부분의 계산을 왜 하시는건지 이해가 잘 안됩니다!

khmin3011 · Answer

35분 정도까지 보니 이해가 갔습니다! 영상을 보면서 2의 제곱수로 나누어지는 약수를 찾아 모두 더해야 하는데... 뭔가 안 맞는다는 생각이 들어서 헷갈렸습니다. 백준 원본 문제에서 N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것 이라는 말을 듣고 보니 이해가 되네요~

save · Answer

저도 이 부분 이해가 안갔어요!

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. khmin3011님께서 질문하신 정수론 강의 관련 내용과 유사한 질문이 이전에도 몇 차례 나왔던 것으로 보입니다. 특히, 정수론의 최적화 문제나 정수론 내에서 2의 거듭제곱수가 곱해진 횟수를 계산하는 방법에 대한 이해와 관련된 질문 같습니다. 다음은 정수론 최적화 문제에 대한 유사 질문 및 제공된 답변 링크입니다. 이 내용이 khmin3011님의 질문에 해당하는 부분의 이해에 도움이 될 수도 있겠습니다. &ldquo;정수론 강의 관련 질문입니다.&rdquo; 에서는 정수론 강의 중 특정 부분에 대한 이해와 관련된 질문과 답변이 포함되어 있습니다. 강의 내에서 다룬 문제의 접근 방식 및 해결 과정에 대한 설명이 제공됩니다. &rdquo;[최적화 (정수론) 21:41 강의 질문] 문제 설명 중에 8까지의 예시를 이해하기 어렵습니다.&rdquo; 에서는 유사하게 강의의 특정 시점에서 나온 예시에 대한 이해를 돕기 위한 질문과 그에 대한 답변이 담겨 있습니다. 이 또한 정수론의 최적화 문제를 이해하는 데 유용할 수 있는 답변입니다. 위의 링크들은 각각 계산 방법과 접근 방식에 대한 이해를 돕고, 관련된 강의 내용의 해석에 초점을 맞추고 있습니다. 이미지와 같은 복잡한 계산을 요구하는 부분의 해석이나 접근 방식에 대한 직접적인 설명을 포함하고 있으며, 이론적 배경 뿐만 아니라 실제 문제 해결 방법에 대한 통찰을 제공합니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.