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

안녕하세요 ㅎㅎ

    for(int i = 1; i < (1 << n) - 1; i++){
        fill(comp, comp + 11, 0);
        fill(visited, visited + 11, 0);
        int idx1 = -1, idx2 = -1; 
        for(int j = 0; j < n; j++){
            if(i & (1 << j)){comp[j + 1] = 1; idx1 = j + 1;}
            else idx2 = j + 1; 
        }

이부분이죠?

idx가 1에서 n까지의 값을 가질 수 있기 때문에 그 외의 값 중 하나인 -1로 초기화한 것입니다. 1 ~ n 외의 값이라 -2나 -100으로 초기화 해도 무방합니다.

보통은 이 값에 범위에 해당하는 값으로 할당하는 로직이 있을 경우 그 외의 범위로 초기화를 진행합니다. 그래서 -1로 초기화를 한 것인데요.

이 로직의 경우 무조건 idx에 할당이 일어나기 때문에 다음과 같이 아무런 값으로 초기화를 안해도 됩니다.

    for(int i = 1; i < (1 << n) - 1; i++){
        fill(comp, comp + 11, 0);
        fill(visited, visited + 11, 0);
        int idx1, idx2; 
        for(int j = 0; j < n; j++){
            if(i & (1 << j)){comp[j + 1] = 1; idx1 = j + 1;}
            else idx2 = j + 1; 
        }

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. AA66님.

코드를 작성할 때 int idx1 = -1, idx2 = -1;와 같이 초기값을 -1로 설정하는 이유는 보통 특정 조건이 만족되지 않았음을 나타내기 위함입니다.

유사한 질문에 대한 답변을 찾으셨다면 도움이 되실 것입니다:

1. 4-C 질문
   
   • 이 게시물에서는 모든 경우의 수를 고려할 때 (1 << n) - 1로 설정하는 이유와 세그멘테이션 폴트가 발생하는 이유에 대해 설명하고 있습니다.
     

예시 설명 중 일부: “때문에 만약 111 이런 꼴의 한 개 영역으로 나오는 경우에 대해서 수행하지 못하기 때문에 UB가 떠서 그렇습니다.”

아울러, 변수 초기화와 관련된 전반적인 설명도 확인할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.