코드 복사/붙여넣기 하는 당신이 아름답습니다.

2309 : 일곱 난쟁이

풀이

돌려돌려~

코드

#include <stdio.h>
#include <algorithm>

int a[10];

int main() {
	for (int i = 0; i < 9; i++) scanf("%d", &a[i]);

	std::sort(a, a + 9);

	for (int i = 0; i < (1 << 9); i++) {
		int cnt = 0, sum = 0;
		
		for (int j = 0; j < 9; j++) if ((1 << j) & i)
			cnt++, sum += a[j];

		if (cnt != 7 || sum != 100) continue;

		for (int j = 0; j < 9; j++) if ((1 << j) & i)
			printf("%d\n", a[j]);

		break;
	}

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-21 22:01

Read more posts by this author