조건을 보시면 "숫자를 적는 과정에서 나온 수가 순서대로 모두 같다면 같은 방법이다." 라고 적혀있습니다.

9111을 만드는 네 가지 방법은 예제와 같이 적혀 있는 해설을 참고하세요.

질문자님의 코드는 1 ----> 11 ----> 911 ----> 9111 의 경우를 2번, 1 ----> 11 ----> 111 ----> 9111의 경우를 4번 세고 있습니다.

따라서 다른 두 경우 1번씩을 합하여 답으로 8을 출력하고 있습니다.

아래는 질문자님의 코드에서 1 ----> 11 ----> 911 ----> 9111 의 과정을 찾아 cnt에 1을 더한 두 가지 경우입니다.

1 ----(앞에 1이 붙음)----> 11 ----(앞에 9가 붙음)----> 911 ----(뒤에 1이 붙음)----> 9111 ----> cnt+=1

1 ----(뒤에 1이 붙음)----> 11 ----(앞에 9가 붙음)----> 911 ----(뒤에 1이 붙음)----> 9111 ----> cnt+=1