인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

dongdong님의 프로필 이미지
dongdong

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-C와 다양한 타입의 함수

4-C 게리맨더링 모든 경우의 수 질문

해결된 질문

작성

·

431

2

https://www.acmicpc.net/source/share/13099fe68b2a4674aa92e2b5ca5aa0dd

(n은 6이라고 가정)

해설 코드 34번째 줄
모든 경우의 수를 for(int i=1; i < (1 << n) - 1; i++)로 설정한 이유가 궁금합니다.

한 구역으로만 이루어진 111111인 경우를 제외하기 위해서 
n이 6인 경우 i는 1부터 111110 (62) 까지 경우를 확인하는 건가요 ?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

네 맞습니다.

dongdong님의 프로필 이미지
dongdong
질문자

감사합니다 큰돌강사님

dongdong님의 프로필 이미지
dongdong

작성한 질문수

질문하기