#2309 일곱 난쟁이
문제 정리
9명 중 7개의 합이 100이되는 7개를 오름차순으로 출력
생각해보기
9개 중 2개씩 제외해가면서 합이 100이되는 7개를 찾은 후, 정렬 해서 출력
- 처음에 배열에 입력받을 때 sum 변수에도 같이 더해서 전체 sum을 얻어둠
- 2중 for문을 돌면서 i, j로 두명을 고름
- i : 0 ~ 7 (7이여야 i,j가 마지막 조합 (7,8)이 나옴)
- j : i+1 ~ 8
- sum에서 arr[i], arr[j] 값을 빼서 100이 되나 확인
- 100이 아니면 다시, 100이 되면 정렬 후 출력