4-J

안녕하세요 자르트님 ㅎㅎ

a와 같은 2차원 배열일 땐 확인을 할 수 없어서 일차원으로 풀어주기 위해서 k를 구하는 걸까요?

>> 네 1차원으로 k를 만듭니다.

위 코드에서 처럼 적으면 모든 경우를 구할 수 있다고 하셨는데 혹시 한번만 더 풀어서 설명해주실 수 있을까요..? 개념 강의를 계속 돌려봐도 뭔가 시원하지가 않습니다!ㅠㅠ

>> 네 알겠습니다.

자 예를 들어보죠.

예를 들어 공 2개가 있으면 해당 공을 소유하는 경우의 수는 몇개가 될까요? 4개의 경우의 수를 가집니다.

xx (안가짐)

이렇게 4가지이죠?

이걸 비트마스킹으로 이렇게 표현하는 것입니다.

00 / 0

01 / 1

10 / 2

11 / 3

이렇게 말이죠. 이거를 코드로 나타내면 어떻게 될까요?

4까지 for문을 돌리면서 출력하면 되지 않을까요? 그러면 다음과 같은 코드가 되는 것이죠.

#include <bits/stdc++.h>

int main() { 
    for(int i = 0; i < 1 << 2; i++){
        std::cout << i << "\n";
    } 
}

돌려보시면서 이해하시면 될 거에요. ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

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