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] ABC001 B

B - 視程の通報 m = int(input()) if m < 100: vv = 0 elif m>=100 and m<=5000: vv = m//100 elif m>=6000 and m<=30000: vv =...

記事を読む

[Python] 鶴亀算

Python で鶴亀算を解いてみます。 問題 鶴と亀が合わせてN匹、足の数がM本でした。鶴と亀は何匹いるでしょうか? 回答 力ずく法 ループを回して、答えが見つかるまで総当たりします。 計算量は \( O (N) \) です。 ...

記事を読む

[Python] ラビン-カープ法

ラビン-カープ法 テキストの中からパターンを探すときに、パターンのハッシュと検索箇所のハッシュが一致するかどうかを比較して検索を行います。 ハッシュの時間計算量が \(O(m)\) の場合は、アルゴリズム全体の計算量が \(O(m \times n) \) ...

記事を読む

[Python] k近傍法 (3) 交差検証

前回からの続きです。 今回は、あやめの分類問題を使い、交差検証 cross validattion を行います。 ホールドアウト検証 これまでは、データを訓練データとテストデータを分けるだけで、訓練データをモデルの学習に使い、テストデータを使いモデ...

記事を読む

[Python] Kadane’s algorithm

最大部分配列問題 数値で構成された配列内の部分配列の中で、総和が最大となるものを求めます。 Incomputer science, themaximum sum subarray problemis the task of finding a contig...

記事を読む


Public Domain YottaGin No Rights Reserved.