[Algorithm] 프로그래머스 - 약수의 개수와 덧셈

시작하며...

모든 알고리즘 문제 풀이는 제가 직접 짜서 정답을 맞춘 결과만을 공유합니다.

마지막 'More Solution'은 다른 정답자들 풀이 중 생각지 못했던 부분들이나 좋게 느껴진 풀이법 몇개를 가져와서 공유하였습니다.

 

[Level 1] 약수의 개수와 덧셈

프로그래머스

 

문제 설명

두 정수 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 해야 합니다.

  

My Solution

def solution(left, right):
    answer = 0
    cnt_num = lambda x: [i for i in range(1, x + 1) if x % i == 0]
    for num in range(left, right+1):
        if len(cnt_num(num)) % 2 == 0:
            answer += num
        else:
            answer -= num
    return answer

 

두 숫자 사이의 모든 수들의 약수를 구하고 그 수를 비교하는 방법으로 문제를 풀이하였다.

• 매개변수로 주어진 두 수 사이의 숫자들의 약수의 갯수를 파악해야 하는 문제
• 람다식을 이용하여 매개변수 x의 약수를 저장하는 함수를 구현 - cnt_num
• 문제에서 주어진 매개변수 left와 right 사이의 숫자들의 약수를 파악하기 위해 반복문 실행
  • left와 right 사이의 숫자 num의 약수의 수 구하기 - len(cnt_num(num))
  • 약수의 수가 짝수이면 num을 answer 변수에 더하고 홀수이면 빼주기
• 변수 answer 리턴

 

More Solution

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

나는 두 수 사이의 숫자들의 약수의 갯수를 구해서 짝수와 홀수를 판단했는데, 이 풀이법은 다르게 생각했다.

약수의 수는 보통 쌍을 이루기 때문에 대부분 짝수이고, 약수의 갯수가 홀수인 경우는 그 수가 제곱수일 때였다.

다른 풀이법에서는 매개변수로 주어진 두 수 사이의 어떤 수가 제곱수일경우는 빼주고 나머지 경우는 다 더해주는 방법으로 풀이하였다.