369게임_2

문제 설명

369 게임은 1부터 n까지 순서대로 숫자를 외칠 때, 각 숫자의 어느 자리에든 3, 6, 9중 하나라도 포함되어 있으면, 해당 숫자를 외치는 대신 3, 6, 9가 포함된 갯수만큼 손뼉을 치는 게임입니다.

예를 들어, 13, 36, 329, 999과 같은 숫자들은 아래와 같은 횟수로 손뼉을 칩니다.

• 13은 한 번
• 36과 329는 각각 두 번
• 999는 세 번

따라서, 1부터 37까지 369 게임을 진행할 경우 3, 6, 9, 13, 16, 19, 23, 26, 29, 30, 31, 32, 33(두 번), 34, 35, 36(두 번), 37은 숫자를 외치는 대신 손뼉을 칩니다. 이 때 손뼉을 친 횟수는 총 19번입니다.

자연수 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(두 번)로 총 22번입니다.