[백준] 18312번 시각 - Python

[백준] 18312번 시각 - Python

 

18312번: 시각

https://www.acmicpc.net/problem/18312

 

 

문제

정수 N과 K를 입력받아 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서

K가 하나라도 포함되는 모든 시각을 구해주세요.

 

아이디어

시, 분, 초를 나타내는 변수를 만들고 하나의 시각으로 묶은 뒤 K가 있는지 확인한다.

이 때 9이하의 수는 시각으로 묶을 때 0을 붙여서 사용해야 한다.

 

코드

N, K = map(int, input().split())
count = 0

#10미만일 경우 0을 붙여주기
def addzero(x):
    if x<10:
        return '0' + str(x)
    else:
        return str(x)

for hour in range(N+1):
    for minute in range(60):
        for second in range(60):
            hour2 = addzero(hour)
            minute2 = addzero(minute)
            second2 = addzero(second)
            
            time = hour2 + minute2 + second2
            
            if str(K) in time:
                count += 1

print(count)