4-I_11723_집합

작성한 질문수 25

0

아 제가 위에 check 함수 부분을 m &(1<<a)이렇게 해야하는데 m &=(1<<a) 이렇게 해서 틀린거였습니다...ㅎ

m=(1<<21)-1; 이 부분도 완벽하게 이해했습니다! 감사합니다 ㅎㅎ

0

안녕하세요 효민님 ㅎㅎ

저는 이 문제에서 입력을 cin으로 받고 그 이후에는 getline으로 받는 방법으로 풀었습니다. cin 뒤에 오는 개행 문자를 제거하기 위해 cin.ignore();를 했지만 50%만 통과하고 틀렸다고 합니다 ㅠㅠ 혹시 입력 받을 때 더 고려해야하는 부분이 있는건가요?

>> 음 일단 코드자체가 틀렸다고 떠서.. getline을 쓰면 틀리는데 cin을 쓰는데 맞는 코드 2가지 보내주시겠어요?

또한 all에서 모든 비트를 켤 때 m=(1<<20)-1;이 아니라 m=(1<<21)-1;로 한건 그냥 범위를 여유롭게 잡으신 건가요?

>> 아뇨.

예를 들어 2개의 요소의 모든 경우는.

00

01

10

11

이렇게 총 4가지입니다.

이 4가지는 사실

for(int i = 0; i <= (1 << 2) - 1 이렇게 되기 때문에 이걸기반으로 2개는 2개, n개면 n이라고 볼 수도 있는데

이는.

0 -> 1

1 -> 2

이렇게 매핑되어있기 때문에 그런겁니다.

마찬가지로 3으로 확장하면...

2 -> 4 이렇게 되겠죠?

근데 이문제의 범위는 1부터 시작합니다.

즉,

0 -> 1 이 아니라...

1 -> 2

2 -> 4

... 이것부터 하게 되어서 n 아니라 n + 1까지 정의를 해주어야 합니다.

또한번 설명하면요.

이 문제의 범위가 20까지니까.

1 << 20 이런 하나의 요소를 표기해야할텐데

만약 1 << 20 - 1 이라면 이 요소를 담은 all 을 구현할 수 있을까요?

1 << 21 - 1 = 1 << 20 + 1 << 19 + ... 가 되는 것을 생각하면 됩니다.

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

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

감사합니다.

강사 큰돌 올림.