시간의 3이 들어있는 알고리즘

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시간 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성.

예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.

00시 00분 03초

00시 13분 30초

반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안되는 시각이다.

00시 02분 55초

01시 27분 45초

• 입력조건: 첫째 줄에 정수 N이 입력된다 (0≤ N ≤23)
• 출력조건: 00시 00분 00초 부터 N시 59분 59초까지의 모든 시작 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.

입력: 5

출력예시: 11475


저는 다른생각을 해보다가 결국 3중 포문을 돌렸습니다. 원래 시간이 돌아가는 것처럼 근데 3이 들어있는 시간대를 고민하다가 그럼 문자로 만들어서 안에 3이있는지 체크하자 이 생각을해서 cotain()을 활용하게 되었습니다. 더 좋은 코드가 있다면 공부해서 더 좋은 알고리즘을 만들어보겠습니다.