機能開発

1574 ワード

問題の説明
プログラマチームは機能強化を実行しています.各機能は、進捗が100%の場合にサービスに反映されます.
また、各機能の開発速度が異なるため、後の機能は前の機能の開発より先に、後の機能は前の機能の導入時に一緒に導入される可能性があります.
まず、ソリューション関数を完了し、特定の整数配列の進捗状況(必要に応じて配置される順序)と整数配列速度(タスクごとの開発速度)のときに、各配置にどれだけの機能があるかを返します.
せいげんじょうけん
タスクの数(進捗、速度配列の長さ)は100個を超えません.
作業の進捗は100未満の自然数です.
動作速度が100以下の自然数.
導入は1日に1回しか行われず、1日の終了時に完了すると仮定します.たとえば、開発の進捗状況が95%のタスクの速度が1日4%の場合、導入は2日後に完了します.
I/O例

I/O例説明
I/O例#1
最初の機能は93%、毎日1%の作業を完了し、7日以内に導入を完了できます.
2つ目の機能は30%を達成し、毎日30%の作業を完了できるため、3日間で導入を完了できます.ただし、前の機能はまだ完了していないため、最初の機能は導入の7日目に導入されます.
3つ目の機能は55%を達成し、1日5%の作業を完了できるため、9日以内に導入を完了できます.
これにより、7日目に2つの機能が導入され、9日目に1つの機能が導入されます.
I/O例#2
すべての機能は1日1%のタスクしか達成できないため、タスクが終了するまでの残りの日数はそれぞれ5日、10日、1日、1日、20日、1日です.前のすべての機能が完了していない場合は、機能を導入できません.
これにより、5日目に1つの機能、10日目に3つの機能、20日目に2つの機能が導入されます.

  • 与えられた配列をスタックとする.

  • 1日ごとに増加する日付変数.この日付変数を使用して、開発の進捗を計算し、進捗、速度配列から分布の要素をポップアップします.

  • popの個数を計算できるcount変数もあります.popが可能になるまでcountを増やします.
  • def solution(progresses, speeds):
        answer = []
        days = 0
        counts = 0
        
        while len(progresses) > 0 :
            if progresses[0] + days * speeds[0] >= 100 :
                progresses.pop(0)
                speeds.pop(0)
                counts += 1
                
            else :
                if counts > 0 :
                    answer.append(counts)
                    counts = 0
                days += 1
                
        answer.append(counts)
        
        return answer