[프로그래머스 C++ Lv2] N개의 최소공배수

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

코딩테스트 연습 - N개의 최소공배수

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// arr_len은 배열 arr의 길이입니다.
int solution(int arr[], size_t arr_len) {
    int answer = 0;
    for(int i=1;i<arr_len;i++)
    {
        for(int j=arr[i];j<=arr[i-1]*arr[i];j++)
        {
            if(j%arr[i-1]==0 & j%arr[i]==0)
            {
                printf("arr[%d]=%d\n",i,arr[i]);
                arr[i] = j;
                printf("->arr[%d]=%d\n",i,arr[i]);
                break;
            }
        }
        if(i==arr_len-1)
            answer = arr[i];
    }
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221956560464)