[프로그래머스] Level 1 - 두 개 뽑아서 더하기

문제

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

 

입출력 예시 

numbers	result
[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

 

풀이

1. answer을 동적 할당을 이용하여 처음 크기를 1로 지정한다. ( calloc 사용 추천 )

2. 반복문을 돌려 서로 다른 인덱스를 더한다.

3. 더한 값이 answer에 이미 되어있는지 확인한다.

4. 만약 값이 없으면 answer에 추가를 하고 answer을 재할당 해준다. ( realloc 사용 )

5. answer을 정렬해준다.

 

코드

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

// 배열 정렬을 하기 위한 함수
int compare(const int* fisrt, const int* second) {
    if (*fisrt > *second) {
        return 1;
    }
    else if (*fisrt > *second) {
        return -1;
    }
    else {
        return 0;
    }
}

int size = 1;
// numbers_len은 배열 numbers의 길이입니다.
int* solution(int numbers[], size_t numbers_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)calloc(size, sizeof(int));
    int index = 0;

    // 반복문을 돌려 서로 다른 인덱스를 더한다.
    for (int i = 0; i < numbers_len; i++) {
        for (int j = i + 1; j < numbers_len; j++) {
            int addNumber = numbers[i] + numbers[j];
            int count = 0;
                
            // 더한 값이 answer에 이미 되어있는지 확인한다.
            for (int z = 0; z < size; z++) {
                if (answer[z] == addNumber) {
                    count++;
                }
            }

            // 만약 값이 없으면 answer에 추가를 하고 answer을 재할당 해준다.
            if (count == 0) {
                answer[size - 1] = addNumber;
                answer = (int*)realloc(answer, sizeof(int) * ++size);
            }
        }
       
    }

    // answer을 정렬해준다.
    qsort(answer, size - 1, sizeof(int), compare); 
    
    return answer;
}

 

추가 내용

size 의 값은 ( answer에 저장된 요소의 개수 ) + ( 빈칸 한 개) 이다. 

qsort에 배열의 크기를 넘겨 줄 때 빈칸을 제외하고 넘겨줘야 되기 때문에 size - 1을 넘겨준다.