t_시각_113

문제

정수 n입력시 0시 0분 0초부터 n시 59분 59초까지 중 3이 포함되는 경우의 수

답

걍 무작정돌면서 가지치기하는식으로 코드를 짜봤다 .
but 3이 포함되는 경우가 한정적이니, 이경우를 미리생각해서 숫자로 식을 구할수도 잇을듯하다.

import sys
limit = int(sys.stdin.readline().strip())

# h 0-23 m 0-59 s 0-59
# h> 3,13,23  60*60
# m > 3,13,23 - 53 5 60개
h = 0
m = 0
s = 0

count = 0 
for h in range(0,limit+1):
    if '3' in str(h):
        count += 60*60
        continue
    for m in range(0,60):
        if '3' in str(m):
            count += 60
            continue
        for s in range(0,60):
            if '3' in str(s):
                count += 1
                continue

print(count)