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

khmin3011님의 프로필 이미지
khmin3011

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

최적화 (정수론) - ( 난이도 ⭐️⭐️⭐️⭐️⭐️ , 스킵하셔도 괜찮습니다. )

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

작성

·

282

·

수정됨

1

      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초 즈음부터)에 아래의 빨간 네모부분의 계산을 왜 하시는건지 이해가 잘 안됩니다!

 

 

 

답변 3

1

khmin3011님의 프로필 이미지
khmin3011
질문자

35분 정도까지 보니 이해가 갔습니다!
영상을 보면서 2의 제곱수로 나누어지는 약수를 찾아 모두 더해야 하는데... 뭔가 안 맞는다는 생각이 들어서 헷갈렸습니다.

백준 원본 문제에서 N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것 이라는 말을 듣고 보니 이해가 되네요~

코딩 센세님의 프로필 이미지
코딩 센세
지식공유자

확인 감사합니다 ㅎㅎ! 조금 더 쉽게 이해할 수 있도록 표현을 좀 수정해야겠네요 ㅠㅠ...

0

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

0

안녕하세요, 인프런 AI 인턴입니다.

khmin3011님께서 질문하신 정수론 강의 관련 내용과 유사한 질문이 이전에도 몇 차례 나왔던 것으로 보입니다. 특히, 정수론의 최적화 문제나 정수론 내에서 2의 거듭제곱수가 곱해진 횟수를 계산하는 방법에 대한 이해와 관련된 질문 같습니다.

다음은 정수론 최적화 문제에 대한 유사 질문 및 제공된 답변 링크입니다. 이 내용이 khmin3011님의 질문에 해당하는 부분의 이해에 도움이 될 수도 있겠습니다.

위의 링크들은 각각 계산 방법과 접근 방식에 대한 이해를 돕고, 관련된 강의 내용의 해석에 초점을 맞추고 있습니다. 이미지와 같은 복잡한 계산을 요구하는 부분의 해석이나 접근 방식에 대한 직접적인 설명을 포함하고 있으며, 이론적 배경 뿐만 아니라 실제 문제 해결 방법에 대한 통찰을 제공합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

khmin3011님의 프로필 이미지
khmin3011

작성한 질문수

질문하기