성준이가 산 전화기는 키패드가 아래와 같은 형태로 생겼다.

성준이가 이 키패드로 ‘gift’라는 단어를 입력하려면 4를 한 번 누르고 4를 3번 누르고 3을 3번 누르 고 8을 한 번 누르면 된다.

성준이는 자주 쓰는 단어에 대해서 눌러야 하는 숫자(반복 제외)를 구해서 매크로에 넣으려고 한다. 이 방식으로 ‘gift’를 매크로에 넣으면 ‘4438’이 된다.

성준이는 자주 쓰는 단어 N개를 숫자로 변환하여 매크로에 넣을 때 특정 숫자열과 일치하는 것이 몇 개 있는 지에 대해서 궁금해졌다.

성준이의 궁금증을 해결해주는 프로그램을 작성하여라.

전화기(MARKO) timer 2s memory 64MB

전화기(MARKO) 2s 64MB