특정 문자열의 복잡도를 그 문자열에 있는 서로 다른 문자의 수로 정의합시다. 예를 들어 문자열 string의 복잡도는 6이고, 문자열 letter의 복잡도는 4입니다.
당신은 복잡도가 1 또는 2인 문자열을 좋아합니다. 친구가 문자열을 하나 줬는데, 당신은 그 문자열을 자신이 좋아하는 문자열로 바꾸려 합니다. 당신은 아무 문자열에서 하나의 글자를 지울 수 있는 마법 지우개를 가지고 있습니다. 친구가 준 문자열을 복잡도가 최대 2인 문자열로 바꾸기 위해 마법 지우개를 사용해야 하는 최소 횟수를 계산합시다.
입력
하나의 줄에 최대 100개의 ASCII 소문자('a' - 'z')로 이루어진 하나의 문자열이 주어집니다.
ez_code 4년 전 5
문제
특정 문자열의 복잡도를 그 문자열에 있는 서로 다른 문자의 수로 정의합시다. 예를 들어 문자열 string의 복잡도는 6이고, 문자열 letter의 복잡도는 4입니다.
당신은 복잡도가 1 또는 2인 문자열을 좋아합니다. 친구가 문자열을 하나 줬는데, 당신은 그 문자열을 자신이 좋아하는 문자열로 바꾸려 합니다. 당신은 아무 문자열에서 하나의 글자를 지울 수 있는 마법 지우개를 가지고 있습니다. 친구가 준 문자열을 복잡도가 최대 2인 문자열로 바꾸기 위해 마법 지우개를 사용해야 하는 최소 횟수를 계산합시다.
입력
하나의 줄에 최대 100개의 ASCII 소문자('a' - 'z')로 이루어진 하나의 문자열이 주어집니다.
출력
한 줄에 마법 지우개를 사용하는 최소 횟수를 출력합니다.