[프로그래머스/파이썬] Lv.0 배열의 길이를 2의 거듭제곱으로 만들기 (60')

Programmers 레벨 0_코딩 기초 트레이닝 문제 풀이

https://school.programmers.co.kr/learn/challenges/training?order=recent

코딩 기초 트레이닝 | 프로그래머스 스쿨

 

 

풀이 날짜 : 2023-09-20

소요 시간 : 1hour

 

---

 

문제 설명

정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.

 

 

 

나의 풀이

def solution(arr):
    while(True) :
        if len(arr) & len(arr)-1 == 0 :
            return arr
        else :
            arr.append(0)

2의 n승인지 확인하는 과정이 오래 걸렸다.