강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

gss9813266 のプロフィール画像
gss9813266

投稿した質問数

2週間で通過するアルゴリズムコーディングテスト(2024年)

最適化(整数論) - (難易度⭐️⭐️⭐️⭐️⭐️、スキップしても大丈夫です。)

2강 정수로 문제3번

解決済みの質問

作成

·

409

1

안녕하세요

21분쯤에 176은 16으로 나누어 떨어지는건 이해했습니다.

그런데 n의 제곱수로 나누어지는 약수를 찾아 모두

더하라는 의미가

176의 약수중에서 2의 제곱수로 나누어지는 애들을 찾아서 더하라는 이야기인데

176의 약수중 2, 4, 8, 16으로 나누어 떨어지니까 얘들을 더해야 하는 게 아닌가요?

계속 생각해봐도 도저히 이해가 안돼서 남깁니다.

python코딩-테스트알고리즘

回答 2

1

gss9813266님의 프로필 이미지
gss9813266
質問者

N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다
이 조건을 제가 몰랐네요

시간내서 알려주셔서 감사합니다!

jwson님의 프로필 이미지
jwson
インストラクター

감사합니다!!

0

jwson님의 프로필 이미지
jwson
インストラクター

https://www.inflearn.com/questions/1031863

 

위 질문과 비슷한 이유로 질문을 달아주신 것 같아서 링크 첨부합니다!

 

혹시 문제가 이해 안되는게 아니라 풀이 방법이 이해가 안되시는 거라면 다시 답글 달아주세요 :)

gss9813266 のプロフィール画像
gss9813266

投稿した質問数

質問する