BOJ/Baekjun-10162-Python


質問する📖



に答える🙏

  • 行目において、調理時間T(秒)は整数である.
  • A B Cが指定した時間は5分、1分、10秒です.
  • A B Cの回数の和は常に最小であるべきである.
  • 皆さんは、1行目にT秒で行う最小キー操作のABC回数を順番に出力してください.
  • は、各回数の間にスペースを残します.
  • ボタンを押さない場合は、数値0を出力します.
  • 提示された3つのボタンがT秒に対応できない場合は、最初の行に負数-1を出力します.
  • コード#コード#💻

    # boj, 10162 : 전자레인지, python3
    # 그리디 알고리즘
    import sys
    
    def microwave(time):
        result = [0, 0, 0]  # 300s, 60s, 10s
        button = [300, 60, 10]
        
        if time%10 != 0:
            return -1
        
        for i in range(len(button)):
            result[i] += time // button[i]
            time %= button[i]
        
        return ' '.join(map(str, result))
    
    T = int(sys.stdin.readline())
    
    print(microwave(T))

    結果😎



    ソース&ハーブ📝


    boj
    github