프로그래머스_lv0.순서쌍의 개수

문제

풀이

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

이렇게 이중 for문을 통해 작성하였는데 시간 초과로 실패라고 떴습니다. 알고보니 for문 하나만으로도 해결할 수 있었습니다.

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

n=6이라면, i는 1,2,3,6이 되고 answer 는 4가 됩니다.