15회 E-PPER

4번 100 만들기

주어진 9개의 숫자 중에서 7개의 숫자의 합이 100이 되는 수를 찾아내야 합니다. 9개의 숫자들은 모두 1이상 99 이하이며 빈칸으로 구분되어 주어지며 이들 중 같은 숫자가 반복 되는 경우는 없으며, 답은 항상 유일합니다.

[제한사항] 정수의 배열 numbers의 크기는 9입니다. 정수 배열 numbers에 저장된 각 수들은 1이상 99이하이며 같은 크기의 숫자가 반복되는 경우는 없습니다. 100을 만들 수 있는 7개의 숫자들을 answer에 저장합니다. c언어를 배열을 리턴할 때에 answer는 동적할당을 사용해야 하며, 크기를 고려하여 malloc() 문장을 작성합니다.

[입출력 예] 

입출력 예 설명 #1

9개의 수가 저장된 정수배열 numbers는 오름차순으로 정렬되어 있으며, 이 중 7과 8을 제외 하면 100을 만들 수 있습니다. answer에 저장되는 수는 7개이며 numbers에 있던 7과 8이 제거되었습니다.