240408 [BOJ/백준] 6603. 로또

https://www.acmicpc.net/problem/6603

6603번: 로또

---

나의 코드

while True:
    k, *S = map(int, input().split())
    if k == 0:
        break

    def backtracking(length, ans):
        if length == 6:
            print(*ans)
            return

        else:
            for i in range(length, k):
                if ans and ans[-1] >= S[i]:
                    continue
                backtracking(length+1, ans+[S[i]])


    backtracking(0, [])
    print()

 

결과

---

암호만들기와 비슷한 문제였는데 아직은 부족한가보닼ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 되게 금방 큰 틀은 짰는데 else에서 조건문을 안줘서 에러가 난듯했다. 이런 문제 한 번만 더 풀면 이제 재귀로 조합을 짜고 출력하는 건 마스터 할 수 있을듯!