[C language] 프로그래머스 | 코딩테스트 연습 -> 연습문제 -> N개의 최소공배수

// arr_len은 배열 arr의 길이입니다.
int solution(int arr[], size_t arr_len) {
    int answer = 0;
    int gcd = 1;
    
    for (int i=0; i<arr_len-1; i++){
        int a = arr[i];
        int b = arr[i+1];
        
        if (a>b){
            int t;
            t=a;
            a=b;
            b=t;
        }
        
        for (int j=1; j<b; j++){
            if (a%j==0 && b%j==0) {
                gcd = j;
            }
        }
        arr[i+1] = a*b/gcd;
    }
    answer = arr[arr_len-1];

    return answer;
}

C가 별로긴 하지만, 엄청나게 빠르다는것을 실감했다.

테스트 속도가 기가 막혔다.

거의 안보이는 손.

 

 

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges