백준 BAEKJOON 1773번 폭죽쇼 [PYTHON/파이썬]

 

 

 

 

 

 

백준 BAEKJOON 1773번 폭죽쇼 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅱ)

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

1773번: 폭죽쇼

 

 

 

 

 

 

 

<풀이>

먼저 폭죽쇼가 끝나는 시간 +1 만큼 0으로 채워진 리스트를 만들었다.

그리고 폭죽이 터지는 시간에 해당되는 인덱스에 1로 채워준 뒤

sum을 사용하여 결과를 출력했다.

 

 

 

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

N, C = map(int, input().split())
firework = [0] * (C + 1)

for _ in range(N):
    time = int(input())
    if time == 1:
        print(C)
        exit()  # 출력 후 16번 째 print를 막기 위한 프로그램 종료
    else:
        for i in range(time, C + 1, time):
            firework[i] = 1

print(sum(firework))