No Limitation
[Back Tracking, 완전탐색] 약수의 갯수와 덧셈 - 프로그래머스 본문
https://programmers.co.kr/learn/courses/30/lessons/77884?language=python3
약수를 구하는 문제는
(어떤 수)/(나누는 수) 이러한 수식의 결과 나머지가 0이 되면
나누는 수는 어떤 수의 약수가 됩니다
이러한 매커니즘을 활용하여 문제에 접목시켜 볼 수 있습니다.
이 경우는 완전탐색을 수행하여 구현한 코드입니다.
def checks(num) :
ls = [j for j in range(1,num+1) if num%j == 0]
if len(ls)%2 == 0 :
return True
return False
def solution(left, right):
answer = 0
for i in range(left, right+1) :
check = checks(i)
if check :
answer += i
else :
answer -= i
return answer
'프로그래밍' 카테고리의 다른 글
[Graph] Bellman-Ford Algorithm, 최소비용 구하기 - 백준 (0) | 2022.02.26 |
---|---|
[구현, 시뮬레이션] 2개 이하로 다른 비트 - 프로그래머스 (0) | 2022.02.12 |
[Back Tracking] 연산자 끼워넣기 - 백준 (0) | 2022.02.12 |
[Graph, DP] 점프 - 백준 (0) | 2022.02.12 |
[Graph, DFS, DP] 내리막길 - 백준 (0) | 2022.02.12 |