bitmask

[백준] 18119. 단어 암기 - C++

[Gold IV] https://www.acmicpc.net/problem/18119 18119번: 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주 www.acmicpc.net 풀이 원래 Bitmask 문제를 제일 까다로워하고, 익숙치 않아 했는데, 점점 풀 만해지는 것 같다. ^ㅁ^! 이 문제는 각각의 알파벳(a, b, c, d, ..., x, y, z)의 기억 여부를, 비트마스킹으로 저장하는 것이 핵심이다. 32 bit의 int형 숫자를 이용해, 26개의 알파벳 각각의 기억 여부를 저장한다. ex) 00000000 00000000 00001000..