커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
백트래킹
[스킬업] 실무에 바로 쓰이는 알고리즘 by Python v0
3주차
북마크
장*은
댓글
1
추천
0
조회수
8
조회수
8
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.


다음 백트래킹 특강에서 저는 n과 m을 예전에 다음과 같이 풀었습니다. 근데 재귀로 호출되면서 m이 증가되는건가요? 어디 부분에서 m이 증가되어서   if len(arr) == m: 조건에 만족하는지 헷갈리네요ㅠㅠ









n, m = list(map(int, input().split())) #m씩 출력

arr = []

def backtracking():

  if len(arr) == m:

    print(' '.join(map(str, arr)))

    return #호출한 곳으로 돌아간다.




  for i in range(1,n+1):

    if i not in arr:

      arr.append(i)

      backtracking() #조건문에 해당될때까지 재귀문 호출.

      arr.pop()




backtracking()


취소
 공유
취소
댓글 0
댓글 알림
나의얼굴