Warming Up

Warming Up

-> 1~10 까지의 자연수 중 다섯 개를 입력 받아, 합이 21에 가장 가까워지는 세개의 수 찾기

 

(예)  입력: 7 7 8 7 2 -> 출력 : 7 + 7 + 7 = 21

        입력: 1 3 7 2 4 -> 출력 : 7 + 4 + 3 = 14

        입력: 3 4 10 5 9 -> 출력 : 10 + 9 + 3 = 22

        입력: 9 6 10 8 9 -> 출력 : 9 + 8 + 6 = 23

 

숫자 5개를 받을 배열을 준비한 후 숫자를 받는다.

 

그 다음 5개의 수 중 3개를 선택하는 5C3 방법을 사용하여 3개의 선택한 후 그 중에서 가장 합이 21에 가까워지는 세 개의 수를 출력하는 방식으로 프로그램을 작성하였다.

 

For문을 살펴보면 3중 for문을 사용하였는데 i와j와k의 시작점은 각각 Data[0] , Data[1] , Data[2] 부터 시작한다. 그렇게 해서 Data[0,1,2] , Data[0,1,3] , Data[0,1,4] , Data[0,2,3] , Data[0,2,4] , Data[0,3,4] , Data[1,2,3] , Data[1,2,4] , Data[1,3,4] ,  Data[2,3,4] 순으로 선택하여 각 합을 비교한다.