[HackerRank_C] Search : Ice Cream Parlor

2021년도 1학기 8주차 과제(자료구조 복습용 search)

문제

링크 : https://www.hackerrank.com/challenges/icecream-parlor/problem
문제 요약 : 주어진 돈으로 아이스크림 2개 고르기

풀이

int* icecreamParlor(int m, int arr_count, int* arr, int* result_count) {
    *result_count = 2;
    int *result = malloc(sizeof(int)*(*result_count));
    
    for(int i=0; i<arr_count-1; i++){
        for(int j=i+1; j<arr_count; j++){
            if(arr[i]+arr[j] == m){
                *(result+0) = i+1;
                *(result+1) = j+1;
            }
        }
    }
    
    return result;
}

• 처음에 *result_count에 값이 저장되어 있는 줄 알았는데 아니었다. 따라서 *result_count에 문제에서 두가지 맛을 고르라고 했으므로 2를 넣어주고 result 배열을 초기화 해준다.
• 배열을 순차적으로 돌며 i와 j번째 인덱스 값의 합이 m이 될때 i와 j값을 result 배열에 값을 넣어준다.

 

결과