비트마스크 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 11723번 - 비트마스킹

백준 11723번 집합문제를 풀어보겠습니다. 11723번 문제는 다양한 풀이가 있습니다. 자료구조를 이용하는 풀이와 그리고 제목에도 언급한 것 처럼 비트마스킹을 이용한 풀이가 있습니다. 저는 비스마스킹을 연습해 볼 기본적인 문제를 찾다가 이 문제를 발견했는데요. 비트마스킹이 무엇인지, 비스마스킹을 어떻게 활용하는지 알고 싶으시다면 끝까지 집중해주세요! 비트마스킹을 사용하면 메모리를 절약할 수 있어서 메모리 제한이 낮은 문제에서 필수입니다. 문제 요약) 비어있는 공집한 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x : S에 x를 추가한다. (1 0 ==> AND연산 따라서 s = s & ~(1 0 ==> AND연산 따라서 if s & (1 0(제거) / 0(없으면) ? 1 ->..

2022. 2. 23. 18:50