[BOJ B2][C++] 백준 1773번: 폭죽쇼

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

1773번: 폭죽쇼

 

문제

학생들은 3주가 지난 기념으로 매점에서 1월 1일이 지나 싸게 파는 폭죽을 사서 터뜨리고 있다.

폭죽쇼를 하는 동안 N명의 학생들이 폭죽을 터뜨린다. 그리고 이 N명의 학생은 각각 일정한 주기로 폭죽을 터뜨린다. 물론 이 주기는 학생들마다 같을 수도, 다를 수도 있다. 그리고 우리는 초 단위로 관찰을 하고, 폭죽 역시 초 단위로 터진다.

폭죽쇼가 끝날 때까지 얼마나 많은 시간동안 밤하늘에 폭죽이 터지는 것을 볼 수 있는지 궁금해 하는 조교를 도와주자.

입력

첫 줄에 폭죽을 터뜨리는 학생의 수 N(1 ≤ N ≤ 100)과 폭죽쇼가 끝나는 시간 C(1 ≤ C ≤ 2,000,000)가 주어진다. 그 다음 N개의 줄에는 학생들이 폭죽을 터뜨리는 주기가 한 줄에 하나씩 주어진다. 주기는 1보다 크거나 같고, C보다 작거나 같은 자연수이다.

출력

폭죽쇼가 시작되고 끝날 때까지 밤하늘에 폭죽을 볼 수 있는 총 시간을 출력한다.

 

풀이

// Authored by : seondal
// Co-authored by : -

// #include <bits/stdc++.h>
#include <iostream>
#include <vector>

using namespace std;

int solution(int n, int c, vector<int>&period) {
    int ans = 0;
    
    for(int i=1; i<=c; i++) {
        bool fire = false; // i초에 폭죽 터졌는지 여부
        for(int j=0; j<n; j++) {
            // 주어진 주기의 배수일때 폭죽이 터진다.
            if(i%period[j] == 0)
                fire = true;
        }
        if(fire)
            ans++;
    }
    
    return ans;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

    int n,c;
    cin >> n >> c;
    vector<int> period(n);
    for(int i=0; i<n; i++)
        cin >> period[i];
    
    cout << solution(n, c, period);
    
    return 0;
}

/*
 */