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

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

記事を読む

[グラフ] グラフ理論

グラフ理論 グラフ理論(グラフりろん、英:Graph theory)は、ノード(節点・頂点)の集合とエッジ(枝・辺)の集合で構成されるグラフに関する数学の理論である。グラフ(データ構造)などの応用がある。 出典: フリー百科事典『ウィキペディア(Wikipedi...

記事を読む

[Python] 穴掘り法による迷路生成

迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 前回は棒倒し法を用いて迷路を作...

記事を読む

[Python] 幅優先探索で迷路を解く

幅優先探索 幅優先探索(Breadth First Search)とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索 迷路の幅優先探索、ま...

記事を読む

[Python] DFSによるグラフの探索

無向グラフをDFSで探索するアルゴリズムを Python で記述します。 グラフは隣接リストを用いて表現します。 深さ優先探索 深さ優先探索(ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう)...

記事を読む


Public Domain YottaGin No Rights Reserved.