YottaGin

Freedom is a responsible choice.

[Python] ABC007 B

2019/11/3 2019/11/3 アルゴリズム, プログラミング

問題

B – 辞書式順序

入力例/出力例と同じ値になるようにしてみる。

組み込み関数の chr(i) と ord(c) を使う。

回答

A = input()
lst_a = list(A)

if len(lst_a) >=2:
    print(''.join(lst_a[:-1]))
elif lst_a[0] == 'a':
    print('-1')
else:
    print(chr(ord(lst_a[0])-1))

Atcoder, Python GinO

関連記事

[Python] Educational DP Contest K – Stones

問題 K - Stones 参考 AtCoderDPまとめコンテスト K問題 「Stones」 例題 2. EDPC K 問題 - Stones 〜 石取りゲームの一般化 〜 回答 import sys # input処理を高速化する inp...

記事を読む

[Python] ABC019 C

問題 C - 高橋くんと魔法の箱 回答 スライドに従い、50点回答を求めます。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. N = int(input()) a = list(...

記事を読む

[Python] ラビン-カープ法

ラビン-カープ法 テキストの中からパターンを探すときに、パターンのハッシュと検索箇所のハッシュが一致するかどうかを比較して検索を行います。 ハッシュの時間計算量が \(O(m)\) の場合は、アルゴリズム全体の計算量が \(O(m \times n) \) ...

記事を読む

[Python] VaR

現代ポートフォリオ理論では、リスクとして分散を使いました。 バリュー・アット・リスクは、正規分布を仮定しリスクを損失に限定することで、より一般感覚に近いリスクを表現することができます。 バリュー・アット・リスク バリュー・アット・リスク...

記事を読む

[Python] クラスカル法

クラスカル法を用いて、重み付き無向グラフの最小全域木を求めます。 以下の記事の続きです。 プリム法は、ある頂点を選び、その頂点と繋がる辺の中で最小のものを選ぶことで、結果的に最小全域木を得ることができるアルゴリズムです。 クラスカル法は、閉路を作...

記事を読む


Public Domain YottaGin No Rights Reserved.