Atcoder 【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】
A - Six Characters
方針
・入力された文字列を保存した変数"s"の値を別の変数"S"に保存
→"S"は文字列の長さが6に達したかを判定するために使用
→"s"は"S"の文字列の長さが6未満の場合に、もう...
C問題
Atcoder Atcoder 【Python】Atcoder Beginner Contest 250 C問題 解答
C - Adjacent Swaps
方針
実際の入れ替え操作を行うリスト①に加えて、位置を記録するためのリスト②を作成する。
リスト①(A)の各要素は入れ替え操作が実際に行われる数字が格納されている。
リスト②(ind...
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説
C - Skill Up
方針
n：本の数が1冊から12冊と小さいのでbit全探索が使える問題です。
参考記事よりnが22までならbit全探索で解ける可能性があるようです。
入力
今回の入力はあまり見ないパターンだと思いま...
3変数のうち、2変数を固定 【Python】Atcoder Beginner Contest 227 C問題 解答・解説
C問題
方針
3重ループを行うと時間制限に間に合いません。
A,Bの範囲を絞った上で、条件を満たすCの個数を数え上げます。
■条件
A<=B<=C かつ A*B*C*==N
○Aの範囲
Aの...
Atcoder 【Python】Atcoder Beginner Contest 239 A,B,C問題 解答・解説
A問題 Horizon
方針
問題文に計算式が記載されているので、この通りに計算を行います。
平方根の計算をするとき、Pythonではmathモジュールを用います。
"import math"でモジュールをインポートし、
...
Atcoder 【Python】AtCoder Beginner Contest240 A,B,C問題 解答・解説
A問題 Edge Checker
方針
a,bの入力値が与えられます。a,bはともに1~10の範囲の整数です。
a,bが直接線で結ばれている＝隣り合っているかを確認する問題です。
画像を見ると、線で結ばれているということ...
Atcoder 【Python】AtCoder Beginner Contest214 A,B問題 解答
A - Bitwise Exclusive Or
Pythonは a^bとすることでXOR演算が可能です。
B - Booby Prize
list2のブービー値からリストのインデックスを取得
list2は並べ替え後の...
Atcoder 【Python】AtCoder Beginner Contest213 A,B,C問題 解答・解説
A問題 Bitwise Exclusive Or
XORの演算をする問題でした。
XOR演算については問題文で説明されています。
10進数である3は2進数では011
10進数である6は2進数では101
XOR演...
Atcoder 【Python】AtCoder Beginner Contest212 A,B,C問題 解答
A問題 Alloy
B問題 Weak Password
4桁の数字が入力されるので、全て同じ数字の場合と、数字が1234のように1つずつ増えて連続している場合にWeak、それ以外はStrongと表示させる問題です。いくつかの...
Atcoder 【Python】AtCoder Beginner Contest150 A,C問題 解答・解説
A問題 500 Yen Coins
解答
C - Count Order
方針
N<8と制約が小さいので計算が間に合う(N<10までならN!は間に合う)
順列全探索を行う
itertoolsの...