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

deokmoon님의 프로필 이미지
deokmoon

작성한 질문수

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

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

정수론 강의 관련 질문입니다.

해결된 질문

작성

·

272

1

정수론의 22분 경의 문제가 이해가 안되어서 질문드립니다.

 

176~177 사이라는 조건에서는 176은 16으로 완전히 나누어떨어져서 16 + 소수(1) = 17은 이해했는데,

22분~ 즈음에 4같은 경우에는 2가 두번이라 4라는 뜻이 이해가 안됩니다. 176과 같은 논리면 4는 2로 나누어떨어지니 2가 나와야 되는거 아닌가 생각이 들어 질문드립니다.

 

위의 연장선으로 27분 즈음에 2^0 은 1 이니 8

  • 2로 나누어지는 숫자들의 수 만큼 + 1*(8/2)

  • 4로 나누어떨어지는 숫자들의 수 만큼 + 2*2

    • 여기까지는 이해

  • 8로 나누어떨어지는 숫자들의 수만큼은 + 4*1

    • 여기서는 4*1 이 아니라 3*1 이 아닌지

    • 1,2,4,8 이 약수가 되는데 1은 이미 처리 했으니 1은 제외해서 3 * 1 더해져야될 것 같은데 ㅠ

       

수학을 못해서 좀 어렵네요 답변주시면 감사하겠습니다.

 

 

 

 

답변 2

1

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

아 밑에 27분 내용은 갯수가 아니라 약수의 합이라 1-> 2 의 차이 1 / 2->4의 차이 2 / 4->8의 차이 4 이군요

제가 잘못 접근했네요 배속좀 줄여야겠습니다 ;;

0

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

다행이에요!

deokmoon님의 프로필 이미지
deokmoon

작성한 질문수

질문하기