[프로그래머스/C언어] 배열의 길이를 2의 거듭제곱으로 만들기

문제

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

 

솔루션

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// arr_len은 배열 arr의 길이입니다.
int* solution(int arr[], size_t arr_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(1000 * 2 * sizeof(int));
    int cnt = 2;
    int i;
    while(1){
        if(cnt >= arr_len) break;
        cnt *=  2;
    }
    for(i = 0; i < arr_len; i++)
        answer[i] = arr[i];
    if(cnt != arr_len)
        for(i = arr_len; i <= cnt; i++)
            answer[i] = 0;
    answer[i] = '\0';
    
    return answer;
}

제한사항이
1 ≤ arr의 길이 ≤ 1,000
1 ≤ arr의 원소 ≤ 1,000

이라고 해서 int* answer = malloc(1000 * sizeof(int))가 되는 게 아니다

https://school.programmers.co.kr/learn/courses/30/lessons/181857#

프로그래머스