T.I.L May 11, 2023 (프로그래머스 - 기사단원의 무기(Python))

전략

---

1.number까지의 번호들 약수개수 구하기
2.구해진 개수들 이용해서 limit값과 비교
3.비교하고 넘기면 power값 사용
4.넘기지 않으면 본인 값 활용
5.넘겨진 값 더하기
6.return 더해진 값

 

 

풀이

---

def solution(number, limit, power):
    list = []
    answer = 0
    # 1.number까지의 번호들 약수개수 구하기
    for i in range(1, number + 1):
        count = 0
        for j in range(1, i + 1):
            if i % j == 0:
                count += 1
        # 2.구해진 개수들 이용해서 limit값과 비교
        if count > limit:
            # 3.비교하고 넘기면 power값 사용
            list.append(power)
        else:
            # 4.넘기지 않으면 본인 값 활용
            list.append(count)
    for i in range(len(list)):
        # 5.넘겨진 값 더하기
        answer += list[i]
        # 6.return 더해진 값 
    return answer

 

 

하지만 틀린 문제

---

조만간 시간복잡도 문제를 해결하고 다시 찾아오겠습니다.