BOJ 18312

Input

첫째 줄에 정수 N과 K가 공백을 기준으로 구분되어 주어진다. (0≤N≤23, 0≤K≤9)

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
count = 0

Brute Force

• n시 59분 59초까지
• k가 시/ 분/ 초에 포함된 경우 count
• hidden case : k == 0인 경우
  • 시/ 분/ 초가 10보다 작을 경우 0을 붙여야 0 케이스 체크 가능

for h in range(n+1):
  for m in range(60):
    for s in range(60):
      check_hour = (str(k) in add_zero(h))
      check_min = (str(k) in add_zero(m))
      check_sec = (str(k) in add_zero(s))
      if check_hour or check_min or check_sec:
        count += 1

Output

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

print(count)