[이코테] 구현 - 시각 - JAVA

💡 문제

정수 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

📌 풀이(소스코드)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/* 시각 */
public class implementation_02 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        // 3이 포함된 문자열 탐색
        int count = 0;
        for (int h = 0; h <= n; h++) {
            for (int m = 0; m <= 59; m++) {
                for (int s = 0; s <= 59; s++) {
                    String str = Integer.toString(h) + Integer.toString(m) + Integer.toString(s);
                    if (str.contains("3"))
                        count++;
                }
            }
        }
        System.out.println(count);
    }
}