시각

면접 대비

시간 제한1초메모리 제한256 MB

요약
00:00:00부터 N:59:59까지의 시각 중 숫자 K가 적어도 한 번 나타나는 시각의 수를 센다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 구현, 시뮬레이션, 문자열 매칭
정답자
아직 제출이 없습니다

문제

정수 N과 K가 주어졌을 때, 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 가운데 K가 하나라도 들어 있는 시각의 수를 세는 프로그램을 작성하시오. 시각은 디지털 시계를 기준으로 하며, 초 단위로만 구분한다.

예를 들어 K=3일 때, 다음 시각들은 3이 하나 이상 들어 있으므로 세어야 한다.

  1. 23시 00분 00초
  2. 07시 08분 33초

반면에 다음 시각들은 3이 하나도 들어 있지 않으므로 세면 안 된다.

  1. 15시 02분 55초
  2. 18시 27분 45초

입력

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

출력

00시 00분 00초부터 N시 59분 59초까지의 모든 시각 가운데 K가 하나라도 들어 있는 시각의 수를 출력한다.

예제1

  1. 예제 1

    입력
    5 3
    
    예상 출력
    11475