[Python] [Level 2] 숫자의 표현 (약수 구하기, divmod로 나머지 활용하기)

 

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

풀이 

def solution(n):
    answer = 0
    
    if n % 2 == 0:
        # 약수 구하기
        for i in range(1, n+1):
            if n % i == 0 and i % 2 == 1:
                answer += 1           

    else:
        for i in range(1, n+1):
            # 나머지 구하기
            x,z = divmod(n,i)
            print(x,z)
            if z == 0:
                answer += 1
                
    print(answer)
    return answer
    
    

#   {1, 3, 5, 15}
#   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
#   1 2 3 4 5
#         4 5 6
#               7 8
#                                    15

# {1, 2}
#  2

# {1, 2, 4}
# 4
  
# {1, 2, 4, 8, 16}
# 16

# {1, 2, 5, 10}
# 1 2 3 4
# 10

 

그냥 무작정 규칙을 찾을려고 하니까 패턴을 찾을 수 있었다.

짝수랑 홀수랑 답의 숫자가 확실히 다르다는 것을 파악한 뒤에 홀수와 짝수의 경우를 나누었다.

 

그 후 짝수 같은 경우에는 짝수의 약수 중에 홀수가 있으면 그게 정답이란걸 알 수 있었다.

비슷하게 홀수의 경우도 구함. 근데 괜히 divmod함수를 쓴거같다.