목록에라토스테네스의 체 (1)

인천의 자유인

[Python] 기사단원의 무기 - 프로그래머스(Lv.1)

나의 문제 풀이def solution(number, limit, power): lis = [] for i in range(1,number+1): count = 0 for j in range(1, int(i**(1/2)) + 1): if i%j == 0: count +=1 if j limit: lis.append(power) else: lis.append(count) return sum(lis) 시간 복잡도가 문제였던것 같습니다. 일반적으로 약수 구하는 공식을 썼을 경우에는 코드 실행부분은 통과해도 수가 굉장히 많이 커지면 런타임 에러로 통..
Python/Python코딩테스트 2024. 7. 13. 08:39
이전 Prev 1 Next 다음