![[백준 6603번] 로또 (C++)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FeC4GoJ%2Fbtszy7rpH0R%2FE8gVOcH2ZIWK7IrWdfuNlk%2Fimg.png)
[백준 6603번] 로또 (C++)PS/백준 알고리즘[BOJ]2023. 11. 1. 16:37
Table of Contents
728x90
반응형
1. 문제
https://www.acmicpc.net/problem/6603
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net

#include<iostream>
using namespace std;
int num[13];
int T;
int seq[6];
void lottery(int cur, int index) {
if (cur == 6) {
for (int i = 0; i < 6; i++) cout << seq[i] << " ";
cout << "\n";
return;
}
for (int idx = index; idx < T; idx++) {
seq[cur] = num[idx];
lottery(cur + 1, idx + 1);
}
}
int main(void) {
while (1) {
cin >> T;
if (T == 0) break;// == 0 빼보기
for (int i = 0; i < T; i++) cin >> num[i];
lottery(0, 0);
cout << "\n";
}
return 0;
}
728x90
반응형
'PS > 백준 알고리즘[BOJ]' 카테고리의 다른 글
[백준 2293번] 동전1 (C++) (시행착오부터 DP를 떠올리기까지의 아주 자세한 사고과정 기록) (2) | 2023.11.08 |
---|---|
[백준 28323번] 불안정한 수열 (C++) (한국정보올림피아드 KOI 2323 2차대회) (0) | 2023.11.02 |
[백준 11659번] 구간 합 구하기 4 (C++) (0) | 2023.10.31 |
[백준 2559번] 수열 (C++) (1) | 2023.10.30 |
[백준 1182번] 부분수열의 합 (C++) (0) | 2023.10.30 |
@BE_개발자 :: 경이로운 개발일기
경이로운 BE 개발자가 되기 위한 프로그래밍 공부 기록장
도움이 되었다면 "❤️" 또는 "👍🏻" 해주세요! 문의는 아래 이메일로 보내주세요.