[이코테] 구현 - 시각

Ex. 시각

난이도 🌕🌑🌑 | 풀이 시간 15분 | 시간 제한 2초 | 메모리 제한 128MB

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

• 00시 00분 03초
• 00시 13분 03초

반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.

• 00시 02분 55초
• 01시 27분 45초

입력 조건

• 첫째 줄에 정수 N이 입력된다. (1 ≤ N ≤ 23)

출력 조건

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

입력 예시

5

출력 예시

11475

해설

모든 시각의 경우를 하나씩 모두 세서 쉽게 풀 수 있는 문제이다. 단순히 시각을 1씩 증가시키면서 3이 하나라도 포함되어 있는지 확인하면 된다. 이러한 유형은 완전 탐색 유형. 일반적으로 확인(탐색) 해야 할 전체 데이터의 개수가 100만 개 이하일 때 사용된다.

n = int(input())
count = 0

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