본문 바로가기

Solutions/Dlbo's Solution

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



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개의 숫자중에서 선택이 가능하지요.

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



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


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