6603 : 로또

풀이

그댈 그린 밤들이
내게 욕심이란 걸
맘 아프게 알아
나를 택한 운명이
행여 그댈 맴돌아
붙잡지 못하게
이제 그대 곁에서 떠나가

코드

#include <stdio.h>

int k, s[51], a[7];

void dfs(int len, int cnt) {
	if (cnt == 6) {
		for (int i = 1; i <= 6; i++) printf("%d ", a[i]);
		puts("");
		return;
	}
	if (len >= k) return;
	a[cnt + 1] = s[len + 1];
	dfs(len + 1, cnt + 1);
	dfs(len + 1, cnt);
}

int main() {

	while (1) {
		scanf("%d", &k);
		if (!k) break;
		for (int i = 1; i <= k; i++) scanf("%d", &s[i]);
		dfs(0, 0);
		puts("");
	}

	return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-01-15 16:30

Read more posts by this author