Syslians/4주차

[syslians]

백준 11723: 집합

<문제 해결 과정>
백준 11723번 집합 문제는 대량 연산(최대 3,000,000번)을 처리해야 하는 집합 관리 문제로, 초기 ArrayList 접근법에서 시간 초과를 겪었습니다.
indexOf나 contains 같은 메서드의 O(n) 복잡도가 연산이 많아질수록 병목현상이 있었고 이에 따라 시간초과 문제가 발생했습니다. 특히 all 연산 구현이 어려웠습니다.
이를 해결하기 위해 비트마스크를 도입, 단일 int 로 집합을 관리하며 모든 연산을 O(1) 로 최적화했습니다. 출력은 StringBuilder 로 모아 시간 초과를 방지했습니다.

<핵심>

• 비트마스크: 집합을 32비트 int로 표현.
• 효율성: 비트 연산이기에 빠르다. 연산당 O(1), 메모리 4바이트 사용.
• 직관: 집합을 20개 스위치로 생각, 비트로 조작. 논리식 생각.