백준 1062

https://www.acmicpc.net/problem/1062풀이1. 문제 분석주어진 N개의 단어는 항상 “anta” 로 시작하고, “tica” 로 끝난다.따라서 ‘a’, ‘c’, ‘i’, ‘n’, ‘t’ 다섯 개의 글자는 반드시 알아야 한다.만약 K 답은 0이 된다.K-5개의 추가 글자를 선택하여, 최대 몇 개의 단어를 읽을 수 있는지 탐색해야 한다.해결 방법기본 글자 (‘a’, ‘c’, ‘i’, ‘n’, ‘t’)를 제외한 21개의 글자 중 K-5개 선택itertools.combinations을 사용하여 K-5개의 글자 조합을 만듬각 조합에 대해 읽을 수 있는 단어 개수 계산선택한 글자로 단어를 읽을 수 있는지 확인하고, 최대 개수를 갱신백트래킹을 사용하여 탐색 최적화선택한 조합에 대해 teach ..