시각
면접 대비시간 제한1초메모리 제한256 MB
00:00:00부터 N:59:59까지의 시각 중 숫자 K가 적어도 한 번 나타나는 시각의 수를 센다.
문제
정수 N과 K가 주어졌을 때, 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 가운데 K가 하나라도 들어 있는 시각의 수를 세는 프로그램을 작성하시오. 시각은 디지털 시계를 기준으로 하며, 초 단위로만 구분한다.
예를 들어 K=3일 때, 다음 시각들은 3이 하나 이상 들어 있으므로 세어야 한다.
- 23시 00분 00초
- 07시 08분 33초
반면에 다음 시각들은 3이 하나도 들어 있지 않으므로 세면 안 된다.
- 15시 02분 55초
- 18시 27분 45초
입력
첫째 줄에 정수 N과 K가 공백을 기준으로 구분되어 주어진다. (0≤N≤23, 0≤K≤9)
출력
00시 00분 00초부터 N시 59분 59초까지의 모든 시각 가운데 K가 하나라도 들어 있는 시각의 수를 출력한다.