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] ABC005 D

問題 D - おいしいたこ焼きの焼き方 解説を読んでも解けなかった…。 回答 参考 累積和を何も考えずに書けるようにする! 回答はpythonであるということ以外は上の写経です。 import sys # input処理を高速化する i...

記事を読む

[Python] ABC013 D 10点回答

問題 D - 阿弥陀 10点回答 10点の回答を理解するのに1時間ぐらいかかった…。 あみだくじは、「置換」の問題として考えることができます。 横線は「互換」に相当して、その「互換」の組み合わせ、つまり「リストの要素の交換」で単体のあみだくじは考え...

記事を読む

[Python] Educational DP Contest F – LCS

問題 F - LCS 最長共通部分列問題です。 最長共通部分列問題については、以下の解説がとても分かりやすいです。 Common Subsequence 解説 最長共通部分列問題 (Longest Common Subsequence) 回答...

記事を読む

[Python] ABC002 A

A - 正直者 x, y = map(int, input().split()) if (x >= y): print(x) else: print(y) メモ map関数を使うことでも、1行の標準入力を複数の変数に代入できる。

記事を読む

[グラフ] プリム法

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。 最短経路を探すダイクストラ法にとても良く似ています。 プリム法 プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象とな...

記事を読む


Public Domain YottaGin No Rights Reserved.