230423 TIL - 문제가 막막할 때, 예시답이 어떻게 나온건지 원리를 찾아보자.

230423

프로그래머스 문제

순서쌍의 개수

n = 20 일 때, 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1)이다.
i가 1~21까지 돌면서 반복문을 수행할 때, i로 20을 나눴는데 딱 떨어진다면( n % i == 0), answer에 +1씩 해준다.
answer = []처럼 리스트로 만든다면, if문 안에서 answer.append(i)를 해주고, return 값은 len(answer)이 될 것이다.
순서쌍을 어떻게 구할지 원리를 찾는 것이 중요한 문제라서 조금 어려웠다.

def solution(n):
    answer = 0
    for i in range(1, n+1):
        if n % i == 0:
            answer += 1
    return answer