7248번 - Žodžių grupavimas
아담은 단어 퍼즐을 만들기로 했다. 이를 위해서는 단어들을 몇 개의 그룹으로 나눠야 한다.
그는 N개의 단어를 선택했다. 단어들에는 A,B,C,... 순으로 첫 R개의 문자만 나타난다.
같은 문자 중복은 가능하며, 단어마다 길이는 다를 수 있다.
아담은 다음 조건을 만족하도록, 단어를 최소 개수의 그룹으로 나누려고 한다.
- 각 그룹에는, 그룹을 구성하는 단어들이 모두 갖고 있는 문자가 존재한다.
그룹의 최소 개수는 어떻게 되는가?
<입력>
첫 줄에 단어의 수 N, 사용되는 문자의 가짓수 R이 주어진다.
그 다음 N개 줄에 걸쳐 단어가 주어진다. 각 단어의 최대 길이는 50이며, 대문자 알파벳만 주어진다.
<출력>
그룹의 최소 개수를 출력하여라
댓글을 작성하려면 로그인해야 합니다.
rail 2년 전
아담은 단어 퍼즐을 만들기로 했다. 이를 위해서는 단어들을 몇 개의 그룹으로 나눠야 한다.
그는 N개의 단어를 선택했다. 단어들에는 A,B,C,... 순으로 첫 R개의 문자만 나타난다.
같은 문자 중복은 가능하며, 단어마다 길이는 다를 수 있다.
아담은 다음 조건을 만족하도록, 단어를 최소 개수의 그룹으로 나누려고 한다.
- 각 그룹에는, 그룹을 구성하는 단어들이 모두 갖고 있는 문자가 존재한다.
그룹의 최소 개수는 어떻게 되는가?
<입력>
첫 줄에 단어의 수 N, 사용되는 문자의 가짓수 R이 주어진다.
그 다음 N개 줄에 걸쳐 단어가 주어진다. 각 단어의 최대 길이는 50이며, 대문자 알파벳만 주어진다.
<출력>
그룹의 최소 개수를 출력하여라