작성한 질문수
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
최적화 (정수론) - ( 난이도 ⭐️⭐️⭐️⭐️⭐️ , 스킵하셔도 괜찮습니다. )
해결된 질문
작성
·
337
1
안녕하세요
21분쯤에 176은 16으로 나누어 떨어지는건 이해했습니다.
그런데 n의 제곱수로 나누어지는 약수를 찾아 모두
더하라는 의미가
176의 약수중에서 2의 제곱수로 나누어지는 애들을 찾아서 더하라는 이야기인데
176의 약수중 2, 4, 8, 16으로 나누어 떨어지니까 얘들을 더해야 하는 게 아닌가요?
계속 생각해봐도 도저히 이해가 안돼서 남깁니다.
답변 2
N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다이 조건을 제가 몰랐네요
시간내서 알려주셔서 감사합니다!
감사합니다!!
0
https://www.inflearn.com/questions/1031863
위 질문과 비슷한 이유로 질문을 달아주신 것 같아서 링크 첨부합니다!
혹시 문제가 이해 안되는게 아니라 풀이 방법이 이해가 안되시는 거라면 다시 답글 달아주세요 :)
감사합니다!!