問題 ideal文字列とは，(1-basedなインデックスで)各アルファベットが最初に現れる位置のインデックスの個数出てくるような文字列をいう．ある整数lengthが与えられるので，辞書順で最小となるideal文字列を返す．もしあり得ないときは空文字を返す． 考え方…

問題 4と7はラッキーdigitである。この2つの数字だけからなる数字はラッキーナンバーである。 aとbが与えられる時、aとbの間にあるラッキーナンバーの数を返す。 考え方 4と7だけから構成されるので、ラッキーナンバーの数はそんなに多くないことがわかる。 …

問題 4と7はラッキーdigitである。この2つの数字だけからなる数字はラッキーナンバーである。 nが与えられるとき、n以下の最大のラッキーナンバーを返す。 考え方 n以下のすべての数字に対してその数字が4か7だけからなる数字かをチェックして最初のラッキー…

問題 74932 1325 457 92 1 のような数字の三角形が与えられる。各数字は上の数字と右上の数字の和の最後の桁を表す。 各段の数字がいくつか「?」なっている三角形が与えられる。上記のルールを満たすように「?」に数字を当てはめた三角形を返す。 考え方 下…

問題 本は3つ部分("introduction","story","edification")からなる。ある人はいろんな順序で本を読んでいく。ただし、同じ本の同じ部分を2度読み直すことは許されない。さらに、一度別な本を読んでしまったら前の本を読むことはできない。読んだ部分readPart…

問題 あるファイルシステムで現在のいるディレクトリと目的のファイルの絶対パスが与えられる。相対パスを返す。 考え方 目的パスとカレントディレクトリを「/」で分解しておく。 ルートからどこまであっているかを調べて、カレントディレクトリからそこまで…

問題 nのk下降乗というのを「n*(n-1)*...*(n-k+1)」と定義し、n^^kと書く。それぞれの定義が与えられるとき、これを計算する。 考え方 やるだけ。

問題 配列divisorsにある各数字の倍数で、配列multiplesにある各数字の約数であるような正の整数を返す。 考え方 divisorsのすべての数字の倍数でなければならないので、この配列の中で最大の数字以上でなければいけない。また、multiplesのすべての数字の約…

問題 長方形のグリッドが与えられる。各セルには、占領済み「X」か空「.」が書かれている。1-happyなセルとはそのセルが空で8近傍すべてが占領されているセル、2-happyなセルとはそのセルが空で直交セル(上下左右)が占領されていて斜めのセルの1つ以上が空に…

問題 4と7だけからなる数字はラッキーナンバーである． ある整数nが与えられるとき，ラッキーナンバーの和でnとなる組み合わせを返す．複数の解があり得る場合は要素数が少ないもので，辞書順で早く来るものを返す．ここで辞書順とは2つの配列a1,a2があった…