지구상에 존재하는 모든 생명체는 여러가지 방법에 따라 분류가 된다.

가장 큰 그룹으로 분류하면 26종으로 분류가 가능하다고 한다. 그리고 각 그룹의 멤버들은 다시 26종으로 분류가 가능하다. 이렇게 최대 9단계까지 세부 분류가 될 수 있다.

이러한 단계를 나타낸다면 총 26^9의 서로 다른 종류의 생명체로 분류가 가능하고 그 단계를 알파벳 대문자로 표현할 수 있다. "AB"라면 가장 높은 단계의 분류가 'A'이고 두번째 단계가 'B'인 모든 생명체를 의미한다.

생명체를 연구하는 정올 박사는 어떤 무인도에서 서식하는 생명체의 연구를 하면서 생명체가 발견될 때마다 분류표에 넣고 있다. 그러다가 수시로 현재까지 발견된 특정 종의 개수를 알고 싶어 한다. 예를 들어 생명체 "ABC"와 "ABDF"가 있을때 "AB"종의 개수를 구하려고 하면 모두 "AB"그룹에 포함되므로 2가 된다. 알고리즘을 모르는 정올 박사를 위해 프로그램을 작성해 주자.

#3143 upload 2217회 done 1137회 how_to_reg 828명

생명체 분류 timer 1초 memory 256MB

#3143

생명체 분류 1초 256MB