369게임 1

문제 설명

369 게임은 1부터 n까지 순서대로 숫자를 외칠 때, 각 숫자의 어느 자리에든 3, 6, 9중 하나라도 포함되어 있으면, 그 숫자를 외치는 대신 손뼉을 치는 게임입니다. 예를 들어, 13을 외칠 차례라면, 일의 자리 숫자가 3이기 때문에 대신 손뼉을 칩니다.
즉, 숫자 13, 23, 30, 31, 39, 36 등, 각 자리 숫자에 3, 6, 9가 포함되어 있으면 무조건 손뼉을 칩니다. 단, 33과 같이 3, 6, 9 숫자가 두 번 이상 등장하더라도 손뼉을 두 번 치지는 않습니다. 무조건 한 번만 손뼉을 칩니다.

예를 들어, 1부터 10까지 진행할 경우 3, 6, 9에서 박수가 발생하여 총 3번의 손뼉을 치게 됩니다.

자연수 n이 주어졌을 때 1부터 n까지 369 게임 규칙에 따라 진행됐을 때 총 손뼉을 친 횟수를 반환하는 solution 함수를 작성하시오.

제한 사항

• n은 1 이상 10,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

1부터 10까지의 수 중 손뼉을 쳐야 하는 숫자는 3, 6, 9로 총 3개입니다.

2번 테스트케이스 설명

1부터 26까지의 수 중 손뼉을 쳐야 하는 숫자는 3, 6, 9, 13, 16, 19, 23, 26으로 총 8개입니다.

3번 테스트케이스 설명

1부터 40까지의 수 중 손뼉을 쳐야 하는 숫자는 3, 6, 9, 13, 16, 19, 23, 26, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39로 총 19개입니다.