MungGu Story

안녕하세요. 종만북(알고리즘 문제해결전략 책) 비트마스킹 파트 초반에 나오는 비트마스크 피자집 기본예제를 swift언어로 풀어봤습니다. 상기할겸 기록으로 남겨봅니다. 맨 아래에는 코드도 공유드릴게요. 빠르게 시작해보겠습니다. ✓ 본 포스팅에서 index번째라는 것은 zero-based numbering 기준으로 index번째를 의미하는 점 참고해주세요. 1) 비트마스킹으로 모든 원소 채우기(꽉찬 집합 구하기) 첫번째 예제, 비트마스킹으로 20개의 원소 채우기, 꽉찬 집합 만들기입니다. 2진수에서 1은 해당 인덱스에 원소가 있음을, 0은 원소가 없을을 의미하고 시작합니다. 7행) 상수로 선언한 fulllPizza값은 이진수로 봤을때 20개의 1로 가득차게 상태가 됩니다. 원리를 보자면, 1을 20번 shi..