목록2024/07/31 (1)
Nonamed Develog
[TIL][240731] 약수, 소수, 시간복잡도 그리고 에라토스테네스의 체
어떤 문제가 있었나?오늘의 알고리즘 코드카타 문제: [프로그래머스] Lv.1 기사단원의 무기 알고리즘 문제를 풀면서 처음으로 시간초과 오답을 경험했다. 최근 시간 복잡도를 배워서 그런지 연산이 비효율적이라 판단했다. 아래 코드는 number를 range 함수로 i로 반복하고, i의 약수의 개수를 세는 코드이다.def solution(number, limit, power): attacks = [] for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 attacks.append(count) for i i..
WHAT I LEARN/TIL
2024. 7. 31. 21:32