
문제 링크: https://www.acmicpc.net/problem/1062 풀이 조합과 브루트포스를 이용한 문제였다. 재귀의 깊이와 주어지는 단어의 개수 N을 고려하면 브루트포스가 가능한 문제라는 걸 알 수 있다. 모든 경우의 수를 진행하며 읽을 수 있는 단어의 수를 최댓값으로 갱신해주면 된다. 입력받은 K의 값이 5보다 작으면 0을 출력하고 프로그램을 종료한다. 단어를 읽기 위해서는 a, c, i, n, t 적어도 5개의 글자를 가르쳐야 하는데 가르칠 수 있는 글자가 5보다 작으면 아무 단어도 읽을 수 없다. 접두어와 접미사는 미리 제거한다. a, c, i, n, t는 반드시 가르쳐야 하는 단어이기 때문에, 미리 가르쳤다고 가정하고 조합을 수행할 것이다. 접두어와 접미사를 replace()를 이용하..