[백준/파이썬] 6603번 로또 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 6603번 로또
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

주어진 숫자 집합에서 6개를 선택하는 모든 조합을 사전순으로 출력하는 문제입니다.

코드

while(True):
    nums = list(map(int, input().split()))
    n = nums[0]
    if(n == 0):
        break
    nums = nums[1:]
    for i1 in range(n-5):
        for i2 in range(i1+1, n-4):
            for i3 in range(i2+1, n-3):
                for i4 in range(i3+1, n-2):
                    for i5 in range(i4+1, n-1):
                        for i6 in range(i5+1, n):
                            print(nums[i1],nums[i2],nums[i3],nums[i4],nums[i5],nums[i6])
    print()

설명

6중 반복문으로 인덱스를 증가시키며 중복 없이 오름차순 조합을 모두 생성해 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---