정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.
예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.
5
11475
a = int(input())
x, y, z = 24, 60, 60
count = 0
for l in range(a+1):
for i in range(y):
for k in range(z):
if '3' in str(l) + str(i) + str(k):
count += 1
print(count)