시각 [구현]

# 1. 정수 n 입력시 0시 0분 0초 부터 n시 59분 59초 까지 3이 하나라도 포함된 경우의 수

n=int(input())
answer=0

for hour in range(0,n+1):
    for minute in range(0,60):
            for second in range(0,60):
                time=str(hour)+str(minute)+str(second)
                if '3' in str(time):
                    answer+=1


print(answer)        

• 완전 탐색 유형 : 가능한 모든 경우의 수를 검사하는 방법