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

PyInsight·2024년 5월 16일

알고리즘 공부

목록 보기
24/42
post-thumbnail

💻첫번째 시도 테스트케이스(O),채점결과 100점

def solution(left, right):
    answer = 0
    tmp_list = [0]*(right-left+1)  
    tmp = 0
    for i in range(left, right+1):
        for j in range(1, i+1):  
            if i % j == 0:
                tmp_list[tmp] += 1
        tmp += 1
    
    for x in tmp_list:
        if x % 2 == 0:
            answer += left
        else:
            answer -= left
        left += 1
    return answer

소요시간 20분

접근방식:[0]이라는 방을 여러개 만들어서 조건이 부합하면 tmp_list에 더해주는 방식으로 접근,그 후 tmp_list를 다시 순회하면서 짝수면 더해주고 홀수면 빼주는 방식으로 접근
셀프 피드백:없음

profile
반갑습니다 알고리즘 공부 블로그입니다.

0개의 댓글