[프로그래머스] Level1, 약수의 개수와 덧셈 (Python)

2021. 6. 25. 13:04·알고리즘/프로그래머스
728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/77884?language=python3 

 

코딩테스트 연습 - 약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주

programmers.co.kr

 

코드

def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        result = 0
        for j in range(1, i+1):
            if i % j == 0:
                result += 1
        if result % 2 == 0:
            answer += i
        else:
            answer -= i
    return answer

약수의 개수를 구한다음에 약수의 개수가 짝수일 경우에는 answer에 더해주고 홀수일 경우에는 answer에 빼주면된다.

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 방문길이(Python)  (0) 2021.06.28
[프로그래머스] Level1, 3진법 뒤집기 (Python)  (0) 2021.06.26
[프로그래머스] Level1, 음양 더하기 (Python)  (0) 2021.06.25
[프로그래머스] Level1, 내적 (Python)  (0) 2021.06.24
[프로그래머스] Level1, 폰켓몬 (Python)  (0) 2021.06.18
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 방문길이(Python)
  • [프로그래머스] Level1, 3진법 뒤집기 (Python)
  • [프로그래머스] Level1, 음양 더하기 (Python)
  • [프로그래머스] Level1, 내적 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    괄호
    파이썬
    카카오코딩테스트
    알고리즘
    정리
    카카오인턴
    브루트포스
    조합
    SpringBoot
    스파르타코딩클럽
    미니프로젝트
    항해99
    java
    후기
    코딩테스트
    김영한
    항해마켓
    에러
    jpa
    orm
    회고
    버그
    백준
    spring
    그리디
    프로그래머스
    해결
    SFlash
    실전프로젝트
    인프런
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level1, 약수의 개수와 덧셈 (Python)
상단으로

티스토리툴바