[BAEKJOON] 백준 1773: 폭죽쇼 (C#)
2024. 5. 10. 17:34ㆍIT/BaekJoon
문제 링크
https://www.acmicpc.net/problem/1773
문제
학생들은 3주가 지난 기념으로 매점에서 1월 1일이 지나 싸게 파는 폭죽을 사서 터뜨리고 있다.
폭죽쇼를 하는 동안 N명의 학생들이 폭죽을 터뜨린다. 그리고 이 N명의 학생은 각각 일정한 주기로 폭죽을 터뜨린다. 물론 이 주기는 학생들마다 같을 수도, 다를 수도 있다. 그리고 우리는 초 단위로 관찰을 하고, 폭죽 역시 초 단위로 터진다.
폭죽쇼가 끝날 때까지 얼마나 많은 시간동안 밤하늘에 폭죽이 터지는 것을 볼 수 있는지 궁금해 하는 조교를 도와주자.
입력
첫 줄에 폭죽을 터뜨리는 학생의 수 N(1 ≤ N ≤ 100)과 폭죽쇼가 끝나는 시간 C(1 ≤ C ≤ 2,000,000)가 주어진다. 그 다음 N개의 줄에는 학생들이 폭죽을 터뜨리는 주기가 한 줄에 하나씩 주어진다. 주기는 1보다 크거나 같고, C보다 작거나 같은 자연수이다.
출력
폭죽쇼가 시작되고 끝날 때까지 밤하늘에 폭죽을 볼 수 있는 총 시간을 출력한다.
통과한 답안
namespace _1773
{
internal class Program
{
static void Main(string[] args)
{
string[] inputs = Console.ReadLine().Split(' ');
int N = int.Parse(inputs[0]);
int C = int.Parse(inputs[1]);
bool[] fireworks = new bool[C + 1];
int cnt = 0;
for (int i = 0; i < N; i++)
{
int period = int.Parse(Console.ReadLine());
for (int j = period; j <= C; j += period)
{
if (!fireworks[j])
{
fireworks[j] = true;
cnt++;
}
}
}
Console.WriteLine(cnt);
}
}
}
bool의 배열을 생성해서 폭죽이 터지는 경우에
그 bool 값을 true로 변경하고 그 때 cnt를 올리는 방식을 사용하면
중복되는 시간도 하나의 cnt로 처리할 수 있다.
'IT > BaekJoon' 카테고리의 다른 글
[BAEKJOON] 백준 3053: 택시 기하학 (C#) (0) | 2024.05.11 |
---|---|
[BAEKJOON] 백준 1919: 애너그램 만들기 (C#) (0) | 2024.05.11 |
[BAEKJOON] 백준 3028: 창영마을 (C#) (0) | 2024.05.10 |
[BAEKJOON] 백준 1712: 손익분기점 (C#) (0) | 2024.05.08 |
[BAEKJOON] 백준 1668: 트로피 진열(C#) (0) | 2024.05.08 |