[C언어 기출문제&풀이] 일곱 난장이

프로그램 명: dwarf(special judge)

제한시간: 1 초

일곱 난장이가 저녁 시간에 9 명이 와서는 모두 자기가 7 명 중에 한명이라고 우기고 있다.

난장이들은 모자를 쓰고 있고 모자에는 100 보다 작은 수가 쓰여져 있다.

다행 스럽게도 일곱 난장이들은 이 번호의 합이 100 이라는 것을 당신은 안다. 일곱 난장이들의 번호를 골라라.

입력

100 보다 작은 9 개의 수가 입력으로 주어진다.

출력

7 개의 수를 출력한다. 순서는 관계가 없다.

입출력 예

입력

7
8
10
13
15
19
20
23
25

출력

7
8
10
13
19
20
23

입력

8
6
5
1
37
30
28
22
36

출력

8
6
5
1
30
28
22

출처:coci 2006



풀이 : 잘못 온 사람 두명을 가지고 이중루프를 돌린다. 



소스코드 : 



#include <stdio.h>

int main()
{
	int i,j,k,ar[9],sum=0;
	for(i=0;i<9;i++)
		scanf("%d",&ar[i]);
	for(i=0;i<9;i++)
		for(j=0;j<9,i!=j;j++)
		{
			sum=0;
			for(k=0;k<9;k++) {
				if(k!=i && k!=j) 
					sum+=ar[k];
			}
			if(sum==100) {
				for(k=0;k<9;k++) {
					if(k!=i && k!=j)
						printf("%d\n",ar[k]);
				}
			}
		}
}