[Baekjoon/JAVA] 1773번 - 폭죽쇼

[백준] Baekjoon Online Judge

문제로 이동

 

문제

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

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

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

 

입력

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

 

출력

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

 

---

예제 입력	예제 출력
2 20 4 6	7

---

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] s = br.readLine().split(" ");
        int N = Integer.parseInt(s[0]); // 폭죽을 터뜨리는 학생의 수
        int C = Integer.parseInt(s[1]); // 폭죽쇼가 끝나는 시간

        int arr[] = new int[N]; // 학생들이 폭죽을 터뜨리는 주기
        int count = 0;

        for (int i = 0; i < N; i++)
            arr[i] = Integer.parseInt(br.readLine());

        // 폭죽쇼가 시작되고 끝날 때까지 밤하늘에 폭죽을 볼 수 있는 총 시간
        for (int i = 1; i <= C; i++) {
            for (int j = 0; j < N; j++) {
                if (i % arr[j] == 0) {
                    count++;
                    break;
                }
            }
        }

        System.out.println(count);
    }
}

i가 arr[j]로 나누어떨어지면 count를 증가시키고 다음 반복으로 넘어가게끔 했다.