열 개 숫자 중에서 3개의 합이 가장 큰 값을 출력하는 C 예제

열 개 숫자 중에서 3개의 합이 가장 큰 값을 출력하는 C 예제

 

글. 오상문 sualchi@daum.net

 

 

(문제) 열 개 숫자 중에서 3개 합이 가장 큰 값을 출력하는 C 코드를 작성하시오. (정렬 이용 안함)

 

(소스)

 

#include <stdio.h>

int main()
{
  int i, j, k, temp, max=0;
  int n[10] = {1, 2, 5, 4, 3, 6, 2, 8, 1, 5};
                                      
  for(i=max=0; i<8 ; i++) {   // for 문 세개를 이용하여 각 조합을 검사함  
    for(j=i+1; j<9; j++) {
     for(k=j+1; k<10; k++) {
       temp = n[i] + n[j] + n[k];  // 세 수의 합을 구함
       if(temp > max)
         max = temp;
      }
    }
  }
  
  printf("MAX: %d\n", max);  
  getch();  // 키 버퍼 무시하고 키 입력 기다림 
 
  return 0;
}

 

<이상>