본문 바로가기
Coding Test/Programmers

프로그래머스 - Level.1 약수의 개수와 덧셈(Python)

by JUNG씨 2022. 11. 18.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

def solution(left, right):
    answer = 0
    for i in range(left, right+1): #left 부터 right까지 1씩 늘어나면서 도는 for문
        count = 0                  #약수의 개수를 담는 변수
        for j in range(1, i+1):    #1부터 i까지 늘어나면서 약수 찾음
            if i % j == 0:         #나누어 떨어지면 약수
                count += 1         #약수의 개수 카운트
                
        if count % 2 == 0:         #약수의 개수가 짝수이면
            answer += i            #answer에 더하고
        else:
            answer -= i            #홀수이면 answer에 뺄셈
    return answer

❗️❗️❗️❗️❗️약수의 개수를 출력하는 코드는 자주 나오는 유형이라서 꼭 기억하기!!!❗️❗️❗️❗️❗️