[배열] 백준 1773번 폭죽쇼

1. 문제

2. 나의 풀이

• python3으로는 시간초과나는 나의 풀이
• pypy3로는 시간초과는 안나지만 메모리초과!

N, C = [int(x) for x in input().split()]
time = list()
periods = list()

for i in range(N):
    periods.append(int(input()))

for i in range(1, C+1):
    for p in periods:
        if i % p == 0:
            time.append(i)

print(len(set(time)))

3. 남의 풀이

• https://home-body.tistory.com/617

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

for _ in range(N):
    n = int(input())
    for i in range(n, C+1, n):
        if not check[i]:
            check[i] = True
            ans += 1
print(ans)

• 풀이가 신박하다..! 앞으로 문제 풀때 적용해보아야겠다!

3. 느낀 점