johyesong8686   3년 전

문제에서 이해하지 못하는 부분이 있습니다!

all: S를 {1, 2, ..., 20} 으로 바꾼다.

는 부분을  {1, 2, ..., 20}로 바꾸는 것이 무슨 의미가 있나요 ? ㅜㅜ

1,2,..20으로 출력하는 것도 아닌데..

또  구글링 한 결과

all을 실행 할 시에 연산을

s = (1<<20)-1로 진행하던데.. 이 연산 과  all: S를 {1, 2, ..., 20} 으로 바꾸는것과 무슨 연관이 있나요 ?ㅜㅜ

wpqldmlrna   3년 전

1. {1, 2, ..., 20}로 바꾸는 것이 무슨 의미가 있나요 ?


 => 별 의미는 없어보입니다. 현재 집합이 가진 숫자가 뭐든 상관 없이 1~20까지 모두 갖도록 하겠다고 보시면 됩니다.


2. s = (1<<20)-1로 진행?

 => '비트마스킹' 이라는 개념을 사용한 풀이법입니다.

 해당 문제에선 필수로 요구하진 않는 개념이나 알아두시면 좋으니 추가적으로 찾아보시는걸 권장합니다

댓글을 작성하려면 로그인해야 합니다.