카테고리 없음

[백준/c++] 18312번: 시각

녕이 2022. 7. 13. 17:48
728x90

 

https://www.acmicpc.net/problem/18312

 

18312번: 시각

정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로,

www.acmicpc.net

 

완전 탐색으로 시(n)분(59) 초(59) 3중 for문으로 돌리면서 k가 있는지 체크하면 된다.

 

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, k, cnt = 0;
    cin >> n >> k;
    for(int h=0; h<=n; h++){
        for(int m=0; m<60; m++){
            for(int s=0; s<60; s++){
                if(h % 10 == k || h / 10 == k || m / 10 == k || m % 10 == k || s / 10 == k || s % 10 == k) cnt++;
            }
        }
    }
    cout << cnt << '\n';
    return 0;
}

 

 

 

728x90