문제75 : 이상한 369

369 게임을 하는데 조금 이상한 규칙이 있습니다. 3이나 6, 9 일 때만 박수를 쳐야합니다. 예를 들어 13, 16과 같이 3과 6, 9 만으로 된 숫자가 아닐 경우엔 박수를 치지 않습니다. 수현이는 박수를 몇 번 쳤는지 확인하고 싶습니다. 36일 때 박수를 쳤다면 박수를 친 횟수는 5번입니다.
n을 입력하면 박수를 몇 번 쳤는지 그 숫자를 출력해주세요.
notion imagenotion image
입력 - 문자로 입력받습니다. '93' 출력 10
숫자
횟수
Name
3
1
6
1
9
1
33
1*3 + 1
36
1*3 + 2
39
1*3 + 3
63
2*3 + 1
66
2*3 + 2
69
2*3 + 3
93
3*3 + 1
96
3*3 + 2
99
3*3 + 3
333
1*9 + 1*3 + 1