24x60x60 = 86,400이다.
파이썬은 1초에 20,000,000번 정도의 연산을 수행하므로 이 문제는 완전 탐색이 적절한 문제라고 할 수 있다.
N = int(input())
cnt=0
for hour in range(N+1):
for minute in range(60):
for second in range(60):
time = str(hour)+str(minute)+str(second)
if '3' in time:
cnt+=1
print(cnt)
시각에 3이 들어있는지 쉽게 찾기 위하여 문자열로 형변환 해주었다.
3분 11초
구현 문제(완전탐색)에 대한 정확한 정의를 갖지 못했는데 이 문제를 통하여 정확하게 알게 되었다.