Python 【Python】二分探索を実装する。【アルゴリズム】
二分探索の概要
探索したい値とデータの中央の値を大小比較し、半分に絞り込んでいく
探索の対象となるデータが昇順にソートされている必要がある。
計算量はO(logn)
二分探索の実装
二分探索の実装(補足...
柳
Python Atcoder 【Python】AtCoder Beginner Contest212 A,B問題 解答
A問題 Alloy
B問題 Weak Password
4桁の数字が入力されるので、全て同じ数字の場合と、数字が1234のように1つずつ増えて連続している場合にWeak、それ以外はStrongと表示させる問題です。いくつかの...
Atcoder 【Python】AtCoder Beginner Contest211 A問題 解答
A問題 Blood Pressure
Atcoder 【Python】AtCoder Beginner Contest210 A問題 解答
A問題 Cabbages
Atcoder 【Python】AtCoder Beginner Contest209 A問題 解答
A問題 Counting
Atcoder 【Python】AtCoder Beginner Contest208 A問題 解答
A問題 Rolling Dice
サイコロのとりうる範囲は以下の通りです。
1(サイコロの目の最小値) × A 〜 6(サイコロの目の最大値) × A
問題文Bの値がこの範囲内に収まっていればYesとなります。
例1...
Atcoder 【Python】AtCoder Beginner Contest207 A問題 解答
A問題 Repression
Atcoder 【Python】AtCoder Beginner Contest206 A問題 解答
A問題 Maxi-Buying
Atcoder 【Python】AtCoder Beginner Contest205 A問題 解答
A問題 kcal
Atcoder 【Python】AtCoder Beginner Contest204 A問題 解答
A問題 Rock-paper-scissors