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] ABC012 A

問題 A - スワップ 回答 A, B = map(int, input().split()) tmp = A A = B B = tmp print(A, B) Python では、変数の入れ替えを一度に行うこともできます。 これは、Pyth...

記事を読む

[Python] 連結リストで中心のノードを探す

Python で、連結リストの中心にあるノードを探します。 連結リストは、以下の実装を使います。 単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

記事を読む

[グラフ] ダイクストラ法

最短経路問題 グラフ理論における最短経路問題(さいたんけいろもんだい、英:shortest path problem)とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 出典: フリー百科事典『...

記事を読む

[Python] Educational DP Contest E – Knapsack 2

問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答 アルゴリズム的には合っているかな? import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...

記事を読む

[Python] ABC004 D 動的計画法

問題 D - マーブル 動的計画法を使って解く。 回答 動的計画法 参考 はやくプロになりたい ABC 004 Hacking to the Gate ! 別館 AtCoder Beginer Contest 004 - D ...

記事を読む


Public Domain YottaGin No Rights Reserved.