[20250710] BOJ / G4 / 중복 제거 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/13701

🧭 풀이 시간

35분(첫번쨰 풀이 15분 + 두번째 풀이 20분)

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

엄청난 종류(2^25)의 0포함 자연수들이 엄청난 개수(1이상 500만개이하)로 들어와, 중복되었는지 여부를 판단하는 문제

🔍 풀이 방법

• 이상하게도 그냥 무지성 hashset을 써도 되었음.
• 비트집합을 이용해서 많은양의 상태를 쉽게 관리하는 법을 배웠음

⏳ 회고

• 비트연산에 대해 연습할 수 있었음
  • 비트 1표시하기 == |= 이용
  • 특정 비트 1인지 확인 == if((검사대상) & (마스크)) 이용
• 엄청나게 많은 종류의 상태를 관리할땐, 비트집합을 떠올리자!