PKU 2245. Lotto. WA -_- 니미;

#include <iostream> using namespace std; int dataset[13]; int nums; int outputs[6]; void getPerm(int num, int lev) { int iCnt; if (lev > 5) { for (iCnt = 0; iCnt < 5; iCnt++) { cout << outputs[iCnt] << " "; } cout << outputs[iCnt]; return; } if (lev == 0) { iCnt = num; } else { iCnt = num + 1; } for (; iCnt < nums; iCnt++) { outputs[lev] = dataset[iCnt]; getPerm(iCnt, lev + 1); } } int main() { int iCnt, k = 0; while(cin >> nums) { if (nums == 0) { return 0; } if (k++) { cout << endl; } for (iCnt = 0; iCnt < nums; iCnt++) { cin >> dataset[iCnt]; } for (iCnt = 0; iCnt < nums - 6; iCnt++) { getPerm(iCnt, 0); } } return 0; }

Mr.K의 방법과 유사합니다만, 출력이 처리에 결합된 부분이 다릅니다.

이 부분에서 실수를 좀 했었는데, 마지막 함수에서 출력을 몰아서 해야 하건만, 매 프로세스마다 출력하도록 실수했었죠;

1 2 3 4 5 6 7중 6개를 뽑아야 한다면

1로 시작하는 1번째 묶음을 찾아 출력합니다.

이 때, 1 2 3 4 5 6이 첫번째 솔루션이고

두번째 솔루션은 1 2 3 4 5 7로 마지막 한 숫자가 바뀝니다.

세번째 부분세트에서는 1 2 3 4 6 7로 뒤에서 두번째가 바뀐 채 더 이상의 솔루션이 없고

네번째 부분세트에서는 1 2 3 5 6 7로 뒤에서 세번째가 바뀐 채 더 이상의 솔루션이 존재하지 않습니다.

이런 과정을 거쳐서 맨 앞 숫자를 n개 입력받았을때, n - 6개만큼의 맨 앞 숫자에 가능한 세트로 존재합니다.

동시에, 2번째 숫자는 n - 7개의 숫자중에서 선택이 가능하지요.

이 방법을 적용해 루프를 돌린 풀이입니다.

설마 도 ㅁㅊ ㅎㄷㅅ 이거가지고 마초 한다스 이딴거 나오는건 아니겠지 -_-;

수정 - 젠장; 저번 제출한거 서버에 안올라가 있길래 뭐지... 하고 다시 내보니 롱 앤서 랩니다; 뭐지 이건;;;;