[TIL-004] 241219_THU

1. Algorithm Practice

✏️ 프로그래머스 Lv.1 - 약수의 합

• 어제 풀었던 약수와 배수의 문제에 이어 오늘도 약수에 관련된 문제로 선택했다.
• 1년 8개월 전인 작년 4월에 풀었던 문제인데, 풀고나니 그 때와 똑같은 풀이법으로 제출했다. (완전탐색!)
• 그래서 어제 공부한 배수 개념으로 약수 문제 접근하는 방법으로 2차로 풀어보았다. 🧐
• 본 문제에서는 숫자 범위의 제한이 있어서 완전탐색으로도 충분히 실행이 가능했지만, 배수의 개념으로 접근해서 문제를 푸니 시간 복잡도가 훨씬 줄어드는 것을 확인했다.

2. Dev Log

• int(3.5) = 3

    for i in range(1, int(3.5) + 1):
      print(i)
  

    1
    2
    3