Algorithm/Programmers
[Programmers] μ½μμ κ°μμ λ§μ
Earth Wave
2022. 5. 2. 23:18
λμ μ½λ
def solution(left, right):
k = 0
for i in range(left,right+1):
cnt = 0
for j in range(1,right+1):
if i % j == 0:
cnt += 1
if cnt % 2 == 0:
k += i
else:
k -= i
return k
μ½λ©ν μ€νΈ μ°μ΅ - μ½μμ κ°μμ λ§μ
λ μ μ leftμ rightκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§λλ€. leftλΆν° rightκΉμ§μ λͺ¨λ μλ€ μ€μμ, μ½μμ κ°μκ° μ§μμΈ μλ λνκ³ , μ½μμ κ°μκ° νμμΈ μλ λΊ μλ₯Ό return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£Ό
programmers.co.kr