본문 바로가기
개발/Coding Test

[프로그래머스 C++ Lv2] 최솟값 만들기

by Eunduck 2022. 6. 6.
728x90

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

풀이법 입니다.

 

 

코딩테스트 연습 - 최솟값 만들기

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
//#include <algorithm>
// A_len은 배열 A의 길이입니다.
// B_len은 배열 B의 길이입니다.
int A_compare(const int *a, const int *b)
{
    long long num1 = *a;
    long long num2 = *b;
    
    if(num1<num2)
        return 1; // 뒤의 수가 더 크면? (내림차순)
    else if(num1>num2)
        return -1; // 앞의 수가 더 크면? (오름차순)
}
int B_compare(const int *a, const int *b)
{
    long long num1 = *a;
    long long num2 = *b;
    
    if(num1<num2)
        return -1;
    else if(num1>num2)
        return 1;
}
int solution(int A[], size_t A_len, int B[], size_t B_len) {
    int answer = 0;
    qsort(A,A_len,sizeof(int),A_compare);
    qsort(B,B_len,sizeof(int),B_compare);
    //printf("A[%d]=%d\n",0,A[0]);
    //printf("B[%d]=%d\n",0,B[0]);
    for(int i=0;i<A_len;i++)
    {
        answer += A[i]*B[i];
    }
    return answer;
}

 

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

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

728x90

댓글