[Algorithm] 04. 구현 : (2) 시각

문제

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

입력

첫째 줄에 정수 N이 입력된다. ( 0 <= N <= 23 )

출력

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

 

 

내 풀이

여러 방법으로 풀어봤는데 답이 계속 틀려서 결국 포기했다..😢

 

 

해답

h = int(input())
count = 0

for i in range(h+1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i) + str(j) +str(k):
                count += 1

print (count)