자바 알고리즘 구현 - 시각

문제 : 정수 N을 입력받아 00시00분00초 부터 N시 59분 59초까지의 시각 중에서 3이 하나라도 포함되는 경우의 수를 구하시오.

 

문제풀이

1. 완전탐색문제같다.

2. 삼중 반복문으로 시간 , 분 , 초로 3이 들어간 것을 모두확인해보자

2-1. 3이 들어간것을 확인할때 String으로 변환하여 확인할 수도있다.

2-2. 3이 들어간것을 확인할때 int로 몫과 나머지를 확인할 수도있다.(분 / 10 == 3   , 분 % 10 == 3)

 

 

   Scanner input = new Scanner(System.in);
        int N  = input.nextInt();
        int Count = 0;

        for (int i=0;i<N+1;i++){
            for (int j=0;j<60;j++){
                for(int k=0;k<60;k++){
                    if (String.valueOf(i).contains("3") || String.valueOf(j).contains("3") || String.valueOf(k).contains("3")) {
                        Count += 1;
                    }
                }
            }
        }
        System.out.println(Count);
    }