인프런 커뮤니티 질문&답변

윤동건님의 프로필 이미지
윤동건

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

배열 n+1 궁금합니다.

작성

·

118

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

윤동건님의 프로필 이미지
윤동건

작성한 질문수

질문하기