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

問題 D - 一刀両断 回答 以下が大変参考になりました。 直線と線分 import numpy as np Ax, Ay, Bx, By = map(int, input().split()) N = int(input()) posit...

記事を読む

[Python] 配列内で同じ整数を探す

正の整数の配列の中に、同じ整数があるかどうか探します。 ただし、整数の最大値は、配列のサイズより小さいものとします。 総当たり 総当たりで同じ整数があるか探します。 時間計算量は\( O(N^2) \) になります。 def find_du...

記事を読む

[Python] 2分ヒープ (2)

前回からの続きです。 Python では、heapq によりheapがモジュールとして提供されているので、普段はこちらを使います。 heapq--- ヒープキューアルゴリズム ここでは、学習のため、前回の内容に沿って、Python で heap を...

記事を読む

[Python] ABC009 D

問題 D - 漸化式 スライド 56ページ以後 解けない…。 途中まで まず、漸化式をそのままコードにしてみます。 入力例3はものすごく時間がかかります。 K, M = map(int, input().split()) A...

記事を読む


Public Domain YottaGin No Rights Reserved.