開発 ABC085B – Kagami Mochi を解く
問題
方針
鏡餅を何枚積めるか？
積める条件は下の持ちよりも小さい餅であること。同じものは積めない。
なので入力値を降順に並び替えて次のものが小さいかを判定していくことを考えました。
回答例
...
開発
開発 
開発 AtCoder Beginner Contest 088 ~ B – Card Game for Two
問題
回答例
2 人とも自分の得点を最大化するように最適な戦略をとるという前提なので、まずは入力値aを降順に並べ替えることにする。
あとはAliceとBobが交互に取っていくのをどう表現するか。
# 入...
開発 AtCoder Beginner Contest 083 ~ B – Some Some
問題
回答例
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# AtCoder Beginner Contest 083
# B - Some Sums
# 入力値...
開発 AtCoder ~ 2点距離の最大値(The longest distance)
問題
回答例
import math
# 入力値を取得する
N = int(input())
x = [0] * N
y = [0] * N
for i in range(N):
x	...
開発 AtCoder ~ The Number of Even Pairs
問題
方針
組み合わせ総当たりで調べる。
回答例
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# AtCoder Beginner Contest 15...
開発 AtCoder ~ Coins
問題
方針
ある金額Xにするためのコインの組み合わせ数を導き出す問題です。
与えられた500円、100円、50円の枚数を元にして組み合わせを総当たりしてXに一致するものを数えていけば解けそうです。
回答...
開発 AtCoder ~ Shift only
問題
方針
Shift onlyというタイトルなのでシフト演算を使って解くのが出題の意図とは思われるが、問題文に書かれている通りに愚直に計算する方式で解いてみました。
リスト内の数値が全て偶数だったら全ての値...
開発 AtCoder ~ Already 2018
文字列の置き換え問題
回答例
間違えて2017と入力してしまったのを2018に修正すれば良さそうなのでreplaceを使うことにした。
# 入力値を受け取る
s = input()
# 2017を2018に置...
開発 AtCoder ~ Something on It
AtCoderの簡単な問題をまじめに解いてみる。
この問題ではラーメンのベース価格にトッピングをいくつ乗せるのかによって価格をが決まる。
トッピングは全て100円なのでトッピングの数掛ける100円してラ...
日記 Best time to buy and sell stock Ⅱ
リハビリのためにLeetCodeの問題を解いてみる。
とりあえず通ったけど遅い。