boj/白準-1564-python


質問する



に答える

  • museキーボード臭
  • キーを押すごとに、a~zに入力します.
  • を入力するsが与えられた場合、必要な文字を除いて残りの文字を削除するか、kを最小限に抑えるためにa~z k回繰り返し入力する.
  • kの最高値を出力します.
  • どの単語も最初はボタンを押さなければならないので、+1を追加しました.
  • で与えられたsをfor反復文順にループし、前の要素を現在の要素と比較し、現在の要素がより大きい(辞書順に進んでいる)場合はk回繰り返す必要はなく、逆にk+=1でよい.
  • コード#コード#

    # https://www.acmicpc.net/problem/19564
    # boj, 19564: 반복, python3
    def solve(word: str) -> int:
        return sum([1 for x in range(1, len(word)) if word[x] <= word[x-1]]) + 1
    
    if __name__ == '__main__':
        s = str(input())
    
        print(solve(s))

    結果



    ソース&ハーブ


    boj 19564
    github