[코테 공부] 구현 Implementation_2

머리속 알고리즘을 소스코드로 바꿔라!

실전 문제

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

• 입력 조건 : 첫째 줄에 정수 N이 입력된다. (N은 0이상 23이하)

입력 예시 :
5

출력 예시 :
11475

문제 풀이

# 시각(Time)
n = int(input()) # N값 입력

count = 0

for i in range(n + 1):
    for j in range(60): #분
        for k in range(60): #초
            # 매 시각 안에 '3'이 포함되어 있으면 카운트 증가
            # 나열해서 확인
            if '3' in str(i) + str(j) + str(k):
                count += 1

print(count)