Python 알고리즘 - 구현 2탄:시각 알고리즘

구현 - 시각 알고리즘

 

우선 하루는 24시간, 초로 나누면 60 * 60 * 24로서 86,400 개의 요소로 쪼갤 수 있다.

 

정수 N을 입력 받는다.

00시 00분 00초부터 ~ ~시 59분 59초까지 모든 요소 안에서 특수 수인 N이 포함되어 있는 모든 경우의 수를 구하는 프로그램을 구현해보자.

 

예를 들어, 7을 입력받는다.

 

시간에 올 수 있지만, 분에서는 _ _ 에서 앞자리에는 0부터 6까지만 올 수 있으므로, 두번째 자리에만 올 수 있다.

그리고 초에서도 _ _ 이므로 마찬가지이다.

 

 

....

01 시 17 분 47초

...

20 시 58 분 07초

...

 

 

이런식으로 셀 수 있는 시각이 있으며, 그 외에는 셀 수 없는 시각이다.

 

 

입력 조건 :

첫째 줄에 정수 n을 입력한다

( 0 <= n <= 23)

 

출력 조건 :

00시 00분 00초 ~ n시 59분 59초까지에서 수 3 이 하나라도 포함되어 있는 모든 경우의 수를 출력한다.

 

입력 예시 : 

5

 

출력 예시 :

11475

 

 

코드 : 

 

# n 입력받기
hour = int(input())
find_num = '3'
count = 0

for i in range(hour+1): # n이 '시'로 오는 시각까지 구해야함
    for j in range(60): # '분'
        for k in range(60): # '초' 여기까지 그냥 돌리면 n시에서의 모든 경우의 수
            # 요소에 'n' 이 포함시 카운트 증가
            if find_num in (str(i) + str(j) + str(k)):
                count += 1
                
print(count)

 

완전 탐색 문제로서, 모든 경우의 수는 86,400 가지이다. 

3중 반복문을 이용하여, 비효율적으로 보일 수는 있어도 모든 경우의 수를 검사해보는 방법으로 접근했다.

 

그리고 수를 020512 처럼 2시 5분 12초 이렇게 문자열로 만들어서 검사를 하는 알고리즘으로 접근했다.

 

문자열을 합쳐주자