dto2dto2   10달 전

반례도 다 맞고 왜 틀렸는지 모르겠습니다ㅜ

nasoob114   10달 전

입력
8 2

출력
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
8 1
8 2
8 3
8 4
8 5
8 6
8 7

정답
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8

nasoob114   10달 전

추가)

중복을 제거할 거라면 itertools.combinations 쓰면 좋아요.

오름차순으로 정렬되어서 정렬 신경 쓸 필요도 없습니다.

그리고 permutations는 경우의 수부터가 조합보다 무지 커서.

8P8은 경우의 수가 8!인데

8C8은 경우의 수가 1이니까

메모리 절약 측면에서도 좋죠.

dto2dto2   10달 전

감사합니다 해결했어요!

댓글을 작성하려면 로그인해야 합니다.