인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

wannabeing님의 프로필 이미지
wannabeing

작성한 질문수

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

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

정수론 약수 빠르게 구하기 질문

해결된 질문

작성

·

87

1

문제 2. 약수 빠르게 구하기 ( #1978, #11653, #14232 )

15 # 숫자 n

2 # 숫자n의 약수의 개수
3 5 # 숫자n의 약수들

해당 파트에서

답이 위와 같다고 하셨는데,

 

15의 약수는 1, 3, 5, 15로 4개 아닌가용??

 

답변 1

0

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

질문 감사합니다! 조건문에서 1로 나누는 경우를 제외했습니다!

image.png

!

wannabeing님의 프로필 이미지
wannabeing

작성한 질문수

질문하기