프로그래머스 (Lv0) 순서쌍의 개수

프로그래머스 Lv.0 “순서쌍의 개수”

나의 풀이

예를 들어 n = 20이면 (1,20),(2,10),(4,5),(5,4),(10,2),(20,1)로 6개의 순서쌍이 나와서 6이 출력되어야 하며 n = 17이면 (1,17),(17,1)과 같이 2개로, 2가 출력되어야 한다.

나의 접근

1. 이중 for문을 이용하여 구현 - 시간초과.
2. 나머지가 0일 때의 조건을 이용하여 구현 순서쌍 (a,b)에서 n의 약수인 모든 a를 구해주면 된다. (b는 자동으로 b = n/a가 된다.)

for문 구현

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

while문 구현

 
 def solution(n):
    answer = 0
    a = 1
    while n >= a:
        if n%a == 0:
            answer += 1
            a += 1
        else:
            a += 1
    return answer

오류나 틀린 부분이 있을 경우 언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다!

맨 위로 이동하기

Programmers 카테고리 내 다른 글 보러가기