• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

배열 n+1 궁금합니다.

22.02.23 11:24 작성 조회수 89

0

파이썬 프로그래밍 섹션 6의 3번문제인 DFS를 활용한 부분집합 구하기 문제에 대해 궁금증이 있어 문의를 남깁니다. 해당 문제는 사용하는 경우와 사용하지 않는 경우를 파악하기 위해 0,1로 사용여부를 판단하고 있습니다.
 
코드에서
 
ch=[0]*(n+1)이 초기화 하는 부분에서 1,2,3의 칸을 만들어 초기화 하고 있는데... 배열은 0부터 시작하는 것으로 판단이 되는데 왜 1,2,3으로 하셨는지 궁금합니다..
 
저렇게 만들어지면 0,1,2,3의 칸이 만들어지는거 아닌가요? ㅠ

답변 1

답변을 작성해보세요.

0

안녕하세요^^

ch 리스트의 인덱스 번호를 집합의 원소로 가정하고 코드를 짜기 때문입니다.