백준 33674번 하늘에서 떨어지는 N개의 별각 점 i에서 청소 없이 f일간 별이 쌓이면 각 점의 누적 별은 f × s_i폭발은 별의 개수가 K를 초과할 경우 발생하므로, 각 점에서 안정하게 유지하기 위해서는 f × s_i ≤ K 를 만족해야 함따라서 각 점 i에 대해 f ≤ floor(K / s_i) 이어야 함모든 점에 대해 동시에 만족시키려면 `f ≤ min_{1≤ i ≤ N} floor(K / s_i)` 가 됨해당 값을 m이라고 정의했을 때, 한 청소 사이에 연속해서 최대 m일 동안 별 쌓기를 안전하게 할 수 있음 D일을 m일 간격으로 나누면, 필요한 청소 횟수는 ceil(D / m) - 1초기 상태는 이미 0이므로 첫 구간은 청소할 필요 없음 백준 33675번 L-트로미노 타일링 N이 홀수인 경..