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] 深さ優先探索で迷路を解く

深さ優先探索 深さ優先探索(Depth First Search)は 、グラフを始点から一番奥の末端まで一直線に調べて、答えが見つからない場合、今度は一番近い分かれ道に戻ってまた一番奥まで…、を繰り返す探索方法です。幅優先探索では、キューを使ったFIFOで探索を行いました...

記事を読む

[Python] ABC002 B

B - 罠 W = input() output = '' for w in W: if w not in 'aiueo': output += w print(output) メモ pythonでは、in を使うと、その文字が含まれる...

記事を読む

[Python] 重み無し単一始点最短経路問題

Python で重み無しの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 最短経路問題 グラフ理論における最短経路問題(さいたんけいろもんだい、英:shortest path problem)とは、重み付きグラフの与えられた2つの...

記事を読む

[データ構造] 2分ヒープをPythonで実装

Python のリストを使い Max Heap を2分ヒープで実装します。 初期化 配列の最大要素数を定数MAX_NUM_ITEMSとして定めます。 また、self.heap_size という定数を用意して、配列の最後の要素にアクセスする際...

記事を読む

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

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

記事を読む


Public Domain YottaGin No Rights Reserved.