YottaGin

Freedom is a responsible choice.

[Python] ABC006 A

2019/4/17 プログラミング

問題

A – 世界のFizzBuzz

回答

import sys
# input処理を高速化する
input = sys.stdin.readline

def main():
    N = int(input())
    if N % 3 == 0:
        print('YES')
    else:
        print('NO')
    
main()

Atcoder, Python GinO

関連記事

[Python] 一つだけの数字を見つける

問題 配列の中で、他の数字は全て2つずつある中で、唯一1つだけの数字を見つけなさい。 例えば、という配列であれば、4が答えになります。 解説 Single Number Problemという有名な問題で、ベストな解き方は、XORを使います。 Fin...

記事を読む

[Python] プリム法

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。 プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。 全域木 全域木とは、グラフの中の全ての頂点を使って作られる木のことです。 全域木(ぜ...

記事を読む

[Python] ダイクストラ法

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

記事を読む

[Python] シェルソート

Python でシェルソートを実装します。 シェルソート シェルソート(改良挿入ソート、英語:Shellsort, Shell sort, Shell's method)は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート(...

記事を読む

[Python] クヌース–モリス–プラット法

クヌース–モリス–プラット法 クヌース–モリス–プラット法(Knuth–Morris–Pratt algorithm、KMP法と略記)とは、文字列検索アルゴリズムの一種。テキスト(文字列)Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を...

記事を読む


Public Domain YottaGin No Rights Reserved.