백준 / 1773번 / 폭죽쇼 / Python / 수학,구현,브루트포스 알고리즘
2024. 1. 17. 12:01
📚문제 📝풀이 # 1773번 폭죽쇼(BronzeII) import sys n,c = map(int,input().split()) arr = [0]*(c+1) for _ in range(n): t = int(sys.stdin.readline()) for j in range(t,c+1,t): arr[j] = 1 print(sum(arr)) 시간 초과가 관건인 문제⏳ 이중 for문의 내부 for문에서 모든 수가 t의 배수인지( i %t==0) 판별하는 방식을 사용하면 시간초과에 걸리게 되서 배열 생성 후 해당 인덱스의 숫자를 1로 변경해주는 풀이를 사용했다 그리고 이번엔 처음으로 시간초과가 아닌 메모리 초과 오류가 나기도하고 저 풀이로도 시간초과에 계속 걸려서 방법을 찾아봤다 PyPy3를 사용하여 제출하면 통..
