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

関連記事

[ソート] クイックソート

クイックソート クイックソート(quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 良く使われるソートのアルゴリズムです。...

記事を読む

[Python] ABC006 B

問題 B - トリボナッチ数列 参考 GeeksForGeeks Tribonacci Numbers 英語のサイトですが、トリボナッチ数列の普通の解き方->効率的な解き方のコードが一通りの言語で載っています。 回答 動的計画法 imp...

記事を読む

[Python] ABC004 D

問題 D - マーブル 回答 特に名のあるアルゴリズムは使っていない回答です。 r_num, g_num, b_num = map(int,input().split()) # 40点回答 # def count(x): # if (x-1)%...

記事を読む

[Python] 隣接行列を用いてグラフを表現

Python で隣接行列を用いてグラフを表現します。 グラフ理論については、下記を読んでいる途中です。 グラフ理論講義ノート 隣接行列 グラフ理論および計算機科学において、隣接行列(りんせつぎょうれつ、英:adjacency matrix)は、...

記事を読む

[グラフ] 深さ優先探索をPythonで実装

Python で深さ優先探索を実装します。 ノードクラス 幅優先探索と同じです。 各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

記事を読む


Public Domain YottaGin No Rights Reserved.