1. {1, 2, ..., 20}로 바꾸는 것이 무슨 의미가 있나요 ?
=> 별 의미는 없어보입니다. 현재 집합이 가진 숫자가 뭐든 상관 없이 1~20까지 모두 갖도록 하겠다고 보시면 됩니다.
2. s = (1<<20)-1로 진행?
=> '비트마스킹' 이라는 개념을 사용한 풀이법입니다.
해당 문제에선 필수로 요구하진 않는 개념이나 알아두시면 좋으니 추가적으로 찾아보시는걸 권장합니다
11723번 - 집합
1. {1, 2, ..., 20}로 바꾸는 것이 무슨 의미가 있나요 ?
=> 별 의미는 없어보입니다. 현재 집합이 가진 숫자가 뭐든 상관 없이 1~20까지 모두 갖도록 하겠다고 보시면 됩니다.
2. s = (1<<20)-1로 진행?
=> '비트마스킹' 이라는 개념을 사용한 풀이법입니다.
해당 문제에선 필수로 요구하진 않는 개념이나 알아두시면 좋으니 추가적으로 찾아보시는걸 권장합니다
댓글을 작성하려면 로그인해야 합니다.
johyesong8686 3년 전
문제에서 이해하지 못하는 부분이 있습니다!
all
: S를 {1, 2, ..., 20} 으로 바꾼다.는 부분을 {1, 2, ..., 20}로 바꾸는 것이 무슨 의미가 있나요 ? ㅜㅜ
1,2,..20으로 출력하는 것도 아닌데..
또 구글링 한 결과
all을 실행 할 시에 연산을
s = (1<<20)-1로 진행하던데.. 이 연산 과
all
: S를 {1, 2, ..., 20} 으로 바꾸는것과 무슨 연관이 있나요 ?ㅜㅜ