문제 링크

정답 :

def solution(num_list):
    answer = 0
    
    for i in num_list:
        while not i == 1:
            if i % 2 == 1:
                i = (i - 1) // 2
                answer += 1
            else:
                i //= 2
                answer += 1
    
    return answer

개선 1.

def solution(num_list):
    answer = 0
    
    for i in num_list:
        while not i == 1:
            i //= 2
            answer += 1
    
    return answer

방법 1.

def solution(num_list):

    return sum(len(bin(i)) - 3 for i in num_list)

문제 풀이의 핵심

1. 정수의 나누기 연산 과정:
   • 짝수 → 반으로 나누기.
   • 홀수 → 1을 뺀 후 반으로 나누기.
   • 이 과정은 이진수 표현과 밀접하게 관련되어 있습니다.
2. 이진수에서 의미하는 것:
   • 정수를 1로 만드는 데 필요한 나누기 연산의 횟수는 정수의 이진수 표현에서 1의 위치를 제외한 비트 수와 같습니다.
     • 이진수에서 1은 연산 과정에서 나누기의 중단 조건입니다.
     • 예를 들어, 숫자 10의 이진 표현은 1010입니다. 이를 나누는 과정을 살펴보면:
       • 1010 (짝수) → 101 (홀수, 빼기 1) → 10 (짝수) → 1.
       • 연산 횟수는 총 3번.
3. 이진수 표현 활용:
   • Python의 bin(i) 함수는 정수 i를 이진수 문자열로 변환합니다.
   • 이진수 표현에서 "0b"라는 접두사를 제외한 나머지 비트 수에서 1의 개수를 빼면, 나누기 연산 횟수를 구할 수 있습니다.

코드 분석

def solution(num_list):

    return sum(len(bin(i)) - 3 for i in num_list)

1. bin(i):
   • 정수 i를 이진수 문자열로 변환.
   • 예: bin(10) → "0b1010", bin(5) → "0b101".
2. len(bin(i)):
   • 이진수 문자열의 길이를 구합니다.
   • "0b1010"의 길이는 6 (0b 포함).