3명의 안드로이드 개발자와 1명의 파이썬 개발자의 코딩 테스트 서막 : 3코1파
Rule :
하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
START :
2023.01.04~
Today :
2023.01.07 [4일차]
프로그래머스 LV1.
약수의 개수와 덧셈
(월간 코드 챌린지 시즌2)
https://school.programmers.co.kr/learn/courses/30/lessons/77884
문제 요약
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ left ≤ right ≤ 1,000
입출력 예
입출력 예 설명
입출력 예 #1
다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.
입출력 예 #2
다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.
문제 풀이
하여간 이놈들은 약수의 개수, 소수의 개수 이런거 개좋아함
약수의 개수라는 말만 나오면 이미 머리속에 입력되어 버린
제곱근으로 접근하는 방법이 나오는 지경에 이르렀기에
이번 문제는 걍 톱밥으로 풀었다 ^&^
코드 공유
def solution(left, right):
answer = 0
for num in range(left, right+1):
divisor_cnt=0
for i in range(1, int(num**(0.5))+1):
if num%i==0:
divisor_cnt+=1
if i**2 != num:
divisor_cnt+=1
if divisor_cnt%2==0:
answer += num
else:
answer -= num
return answer클리어 증빙
다른 사람 풀이
베스트를 받은 코딩이 이런식으로 풀었는데,
나는 divisor_cnt 에 약수의 개수를 넣어서 이를 판단하는 프로세스를 넣었었는데. 수학적인 개념이 좀 더 있었다면 더 간결한 코드로 바꿀 수 있겠다.
제곱수를 제외한 모든 정수들의 약수의 개수는 무조건 짝수 개수이며 제곱수만 홀수 개수이기 때문에 굳이 divisor_cnt 의 개수에서 짝/수 라고 판단할 필요가 없다는 사실~
근데 이런거 알았으면 수학자하겠지
여담
음~ 아는 맛이 맛있다
