boj/白準-1564-python

3051 ワード
boj テキストリンク

質問する



に答える

  • 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
    C#検出NICとネットワーク統計
    より正確で明瞭な組み合わせを実現する設計