📌 핵심로직(유형 파악)

• 핵심 로직 (Key): 약수의 개수 구하기

📌 소스코드 (My Solution)

def solution(n):
    answer = 0
    for i in range(n):
        if(n%(i+1)==0): 
            answer+=1
    
    return answer

• 높은 시간 복잡도: O(n)
• 가독성: range(1, n + 1)을 사용했다면 i+1 대신 i를 바로 쓸 수 있어 코드가 더 직관적

📌 코드 회고

• 내가 한 실수 (Miss)

  • for i+1 in range(n//2):
    • for문 바로 뒤에 오는 변수는 반복할 때마다 값이 담기는 '바구니' 역할
    • i + 1은 변수가 아니라 이미 계산이 진행 중인 연산식

• 한 줄 팁 (Tip):

  1. 가독성 개선 버전

  def solution(n):
      # 1부터 n까지 직접 순회하여 가독성 높임
      return len([i for i in range(1, n + 1) if n % i == 0])
  

  1. 성능 최적화 버전

  def solution(n):
      answer = 0
      # n의 제곱근까지만 확인 (O(√n)으로 성능 대폭 향상)
      for i in range(1, int(n**0.5) + 1):
          if n % i == 0:
              if i * i == n: # 5 * 5 = 25 같은 경우 (중복 방지)
                  answer += 1
              else:          # 1 * 25 = 25 같은 경우 (1과 25 두 개)
                  answer += 2
      return answer
  

  • 전체 순환의 불필요성 → 약수의 성질 이용
    • 약수의 성질을 이용하면 n까지 다 돌 필요 x
    • 약수는 제곱근sqrt{n}을 기준으로 대칭을 이룸
    • 예를 들어 n=100일 때, 10까지만 확인하면 그 짝꿍(100, 50, ...)은 자동으로 정해짐

• [순서쌍의 개수]