약수의 개수와 덧셈1 [Programmers] 약수의 개수와 덧셈 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 다른 방법이 생각나지 않아서 left에서 right까지 약수의 개수를 직접 구했는데 수학적으로 접근한 풀이가 있어서 기억해두려고 가져왔다. "약수가 홀수개인 모든 수는 제곱수" * 제곱수: 어떤 자연수의 제곱이 되는 수 제곱수가 아닌 수들은 각자 곱해지는 쌍이 있어서 짝수개가 나온다는 댓글이 이해하는 데 참고가.. 2022. 6. 15. 이전 1 다음