알고리즘 풀이/백준(Boj)
백준 BOJ(1062) 가르침
100win10
2020. 2. 22. 18:18
문제 :
https://www.acmicpc.net/problem/1062
1062번: 가르침
첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있고, 길이가 8보다 크거나 같고, 15보다 작거나 같다. 모든 단어는 중복되지 않는다.
www.acmicpc.net
풀이 :
anta와 tica는 무조건 들어가야 하므로 최소 k가 5개는 필요하다 5개가 되지 않는다면 0을 리턴하자
5개가 넘는다면 a n t i c는 true 처리를 해주고 나머지 21개의 알파벳 중 k-5개를 고른다.
k-5개를 골랐다면 check만을 통해 단어를 만들 수 있는지 확인하고 최대 값을 구해준다.
코드 ( C++ )
