비트마스크이용집합구현

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 비트마스크 - 시간 복잡도 : O(Q) 1) add 연산 , delete 연산 : 숫자 x가 집합 A에 들어가 있는지 확인 if(((S >> x) & 1) == 0)// add 연산 : 집합에 없는 경우, 새로 추가 S ^= (1 > x) & 1) == 1)// delete 연산 : 이미 집합에 들어있는 수인 경우, 제거 S ^= (1 > x) & 1); 3) toggle 연산 : 집합 S에 수가 있다면 제거, 없다면 추가 S ^= (1 0) { String[] str = br..
imname1am
'비트마스크이용집합구현' 태그의 글 목록