[BOJ 1062] 가르침

[sh0723]

풀이 요약

• 각 단어에 포함된 알파벳을 비트마스크로 저장했습니다.
• 모든 단어에 필요한 필수 글자 a, n, t, i, c를 먼저 배운 상태로 고정했습니다.
• 남은 글자는 조합 백트래킹으로 선택하고, 선택한 글자 집합으로 읽을 수 있는 단어 수를 계산했습니다.
• K < 5인 경우 필수 글자를 모두 배울 수 없으므로 바로 0을 출력했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1062%EB%B2%88-%EA%B0%80%EB%A5%B4%EC%B9%A8

문제

• BOJ 1062
• 제목: 가르침

Closes #102