코딩테스트
1.시간복잡도를 줄이는 약수의 합 구하는 알고리즘(Python)
처음 풀었던 방식은 시간복잡도를 O(N)으로 코드를 작성해보았다.그러다 문득 규칙을 발견했다.12라는 정수의 약수는 1, 2, 3, 4, 6, 12 이다. 자기 자신이 약수라는 것을 제외했을 때 가장 큰 약수는 12/2를 한 값이다. 이러한 규칙을 발견한 후 이런 코
2023년 3월 27일
처음 풀었던 방식은 시간복잡도를 O(N)으로 코드를 작성해보았다.그러다 문득 규칙을 발견했다.12라는 정수의 약수는 1, 2, 3, 4, 6, 12 이다. 자기 자신이 약수라는 것을 제외했을 때 가장 큰 약수는 12/2를 한 값이다. 이러한 규칙을 발견한 후 이런 코