[알고리즘] 구현 - 시각 ( java )

[알고리즘] 구현 - 시각 ( java )

---

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

 

입력조건

• 첫째 줄에 정수 N이 입력된다. ( 0 <= N <= 23 )

출력조건

• 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.

코드

import java.util.*;

class Main {

  public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int answer=0;

		for(int i=0;i<=n;i++){
        
			for(int j=0;j<60;j++){
            
				for(int k=0;k<60;k++){
					String tmpStr="";
					tmpStr+=i;
					tmpStr+=j;
					tmpStr+=k;
					if(tmpStr.contains("3")){
						answer++;
					}
				}
                
			}
            
		}
        
		System.out.print(answer);
		
  }

}

-> 완전 탐색 유형이다. ( 가능한 경우의 수를 모두 검사해보는 탐색 방법 )