๋์ ์ฝ๋
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
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] ๋ฐฉ๋ฌธ ๊ธธ์ด (0) | 2022.05.04 |
---|---|
[Programmers] ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ (0) | 2022.05.03 |
[Programmers] ํฐ์ผ๋ชฌ (0) | 2022.05.02 |
[Programmers] 3์ง๋ฒ ๋ค์ง๊ธฐ (0) | 2022.05.02 |
[Programmers] ์์ ์ฐพ๊ธฐ (0) | 2022.05.01 |