백준 JAVA 18312 시각 리뷰

문제풀이

처음에 완전 비효율적인 방법으로 풀었는데 블로그 참고해서 효울적인 코드로 작성했다.

예제를 보면

23시 00분 00초 , 07시 08분 33초 ... 이런식으로 10미만이면 앞에 0이 붙어져있다.

이 부분을 간과해서 틀렸다. 시,분,초가 10 미만이면 0을 붙여준다. 그리고 문자열 만든 다음에 contains 함수로 문자열 안에 해당 숫자가 있는지 확인한다.

 

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int n = scan.nextInt();
        int m=scan.nextInt();
        int count=0;

        for(int hh=0;hh<=n;hh++){
            for(int mm=0;mm<60;mm++){
                for(int ss=0;ss<60;ss++){
                    String time=((hh<10)?"0"+hh:hh+"")+((mm<10)?"0"+mm:mm+"")+((ss<10)?"0"+ss:ss+"");
                    if(time.contains(m+""))count++;
                }
            }
        }
        System.out.println(count);
    }
}