시각

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나로도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.

입력조건

→ 첫째 줄에 정수 N이 입력된다

출력조건

→ 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다

n = int(input())
count = 0
for i in range(n+1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i)+str(j)+str(k):
                count += 1
print(count)

n = int(input())
h = 0
s = 0
m = 0
count = 0
for i in range((n+1)*3600):
    h = i // 3600
    m = (i % 3600) // 60
    s = i % 60
    if '3' in str(h)+str(m)+str(s):
        count += 1
print(count)