Roothyo
루시오의 Devlog
Roothyo
전체 방문자
오늘
어제
  • 분류 전체보기 (92)
    • ComputerScience (56)
      • 자료구조 (1)
      • 알고리즘 (6)
      • 네트워크 (12)
      • 코딩테스트 (34)
      • AI & ML (1)
      • BlockChain (1)
      • Security (1)
    • Programming Language (8)
      • JavaScript (8)
      • Python (0)
    • 서비스개발(Web, App) (18)
      • Front-End (2)
      • Back-End (8)
      • Cloud Server (2)
      • DevOps (4)
    • 프로젝트 (9)
      • UNY (4)
      • ThrowOrNot (4)
      • MoA (1)
    • 잡담 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 클라우드서버
  • Redis
  • js
  • node.js
  • Vast
  • chat
  • Python
  • 네트워크
  • Python3
  • FRONT-END
  • 코테
  • 비디오광고
  • 코딩테스트
  • OpenVidu
  • vmap
  • Socket.io
  • Nest.js
  • Node
  • 프로그래머스
  • VPAID
  • TLS
  • 백준
  • github
  • 네트워크공부
  • 완전탐색
  • level2
  • nodejs
  • 애자일프로젝트
  • JavaScript
  • 알고리즘

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Roothyo
ComputerScience/코딩테스트

[프로그래머스] 약수의 개수와 덧셈 - python3

ComputerScience/코딩테스트

[프로그래머스] 약수의 개수와 덧셈 - python3

2021. 7. 15. 11:04

문제 설명

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


제한사항

  • 1 ≤ left ≤ right ≤ 1,000

입출력 예

 

left right result
13 17 43
24 27 52

입출력 예 설명

입출력 예 #1

  • 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
수 약수 약수의 개수
13 1, 13 2
14 1, 2, 7, 14 4
15 1, 3, 5, 15 4
16 1, 2, 4, 8, 16 5
17 1, 17 2
  • 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

입출력 예 #2

  • 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
수 약수 약수의 개수
24 1, 2, 3, 4, 6, 8, 12, 24 8
25 1, 5, 25 3
26 1, 2, 13, 26 4
27 1, 3, 9, 27 4
  • 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

풀이

-  단순 구현문제로 약수를 구하는 방식에 대한 고민을 해보게된다.

   1) 반복문을 통한 완전탐색

   2) N의 가장 큰 약수는 N을 제외하면 N의 절반이 최대이므로, 절반까지만 탐색한다.

- 다른 풀이중에는 약수가 홀수인 숫자는 제곱수만 있음을 알면 더 쉽게 접근이 가능하다.

더보기
def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        l = len_divisor(i)
        if l % 2 == 0:
            answer += i
        else:
            answer -= i
    return answer
def len_divisor(n):
    cnt = 1
    for i in range(1, int(n*0.5)+1):
        if n % i == 0:
            cnt += 1
    return cnt

'ComputerScience > 코딩테스트' 카테고리의 다른 글

[프로그래머스] 문자열 압축 - python3  (0) 2021.07.20
[프로그래머스] 다트 게임 - python3  (0) 2021.07.16
[프로그래머스] 숫자 문자열과 영단어 - python3  (0) 2021.07.13
[프로그래머스]체육복-python3  (0) 2021.07.10
[프로그래머스] 크레인 인형뽑기-python3  (0) 2021.07.08
    'ComputerScience/코딩테스트' 카테고리의 다른 글
    • [프로그래머스] 문자열 압축 - python3
    • [프로그래머스] 다트 게임 - python3
    • [프로그래머스] 숫자 문자열과 영단어 - python3
    • [프로그래머스]체육복-python3
    Roothyo
    Roothyo
    개발 관련 지식 포스팅/ 잡담 블로그 입니다. 반갑습니다! (github : https://github.com/geun9716)

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.