백준 1062: 가르침 - 비트마스크, 조합

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 조합과 비트마스크로 풀 수 있는 문제입니다. 모든 단어들은 'anta'로 시작하고 'tica'로 끝나므로 'a c i n t' 이 5개는 꼭 배워야합니다. 만약 k가 5보다 작다면 'a c i n t'를 모두 배울 수 없으므로 답은 0이 됩니다. k가 5보다 크다면 'anta'와 'tica' 사이의 단어들을 추출한 뒤 'a c i n t'를 제거해줍니다. 그 후, 비트마스크로 풀기 위해 '..