7. 구현 : 시각

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

 

모든 경우의 수는 86400가지가 존재. 

다시 말해 100,000개도 되지 않으므로 삼중 for문으로 완전 탐색.

시간을 str로 접근 str in str을 사용.

N = int(input())
count = 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:
        count += 1

print(count)

문자열에 '3'이 포함되어 있으면 

아주 쉬운 문제이지만 N+1을 해줘야 한다는 점을 유념하자.

왜냐하면 6을 입력하면 6시 59분 59초까지 출력이 되어야함.

+1을 하지 않으면