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] MS Access .mdbファイルにアクセスする

Windows上で、Pythonからマイクロソフトのアクセスファイルを扱うために、pyodbcを使います。 pyodbc pyodbcは、PythonからODBCを通してデータベースを操作するライブラリです。SQL構文でデータベースとやりとりができます。 Py...

記事を読む

[Python] ダイクストラ法

Python で、ダイクストラ法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法 ダイクストラ法(だいくすとらほう、英: Dijkstra's algorithm)はグラフ理論における辺の重みが...

記事を読む

[Python] pandasで条件に合う行を削除

何度かググっているので、自分用にメモしておきます。 pandasで条件に合う行を削除したい時は、「列Aにnを持つ行を削除する」ではなく、「列Aにn以外の値を持つ行を抽出して、新しいdataframeを作る」と考えた方が楽に操作できます。 以下の操作を行います。 ...

記事を読む

[Python] 最後のマスまで到達できるか?

問題 マスの中に書いてある数字だけ前に進むとすると、最後まで到達できるかどうかを確認するアルゴリズム。 例えば下のマスであれば、 4 -> 4 -> 2-> 1 -> 1 と進むことで最後まで到達できる。 441002011 下のマスは到達できない。 ...

記事を読む

[Python] ABC015 D メモ化再帰 100点

問題 D – 高橋くんの苦悩 回答 defaultdict defaultdict を使ってみましたが、残念ながらTLEでした。 import collections W = int(input()) N, K = map(int, ...

記事を読む


Public Domain YottaGin No Rights Reserved.