[이것이 코딩 테스트다] 예제 4-2 시각 with Python

문제

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

예를 들어, 세어야 하는 시각은 다음과 같다.
00시 00분 03초
00시 13분 30초

입력

5

출력

11475

해설

• for문을 돌릴 때는 숫자로 돌리지만 '3'을 찾기 위해서 string 형식으로 변환한 뒤, 찾는다.
• 하나하나 순회하면서 문자 '3'이 포함되어있으면 total 값을 1 증가시킨다.

소스 코드

# 시각 입력받기
n = int(input())
# 총 개수
total = 0

for hour in range(n+1):
    for minute in range(60):
        for second in range(60):
            if '3' in str(hour) + str(minute) + str(second):
                total += 1

print(total)