IT・プログラミング

この問題はランレングス圧縮を使って解くことが出来ました。以前ランレングス圧縮を使って解いた問題⇩同じ文字がどれだけ続くかが肝になるなと思ったので、ランレングス圧縮の考え方を使って、対象の数字と連続する個数をもつ配列を作りました。入力例1のよ...

X を（先頭に 0 を含まない形で）十進表記した際に現れる数字を、先頭に 0 が来ないように 並び替えることで得られる正整数のうち、値が最小のものを求める。小さい順でソートして先頭が0の場合に、配列の前から見て0以外の値と先頭の0を入れ替え...

ロボットの頭と体に部品を取り付けられる。頭と体に取り付けるときにそれぞれ異なる嬉しさがあり、その嬉しさが最大になるように部品を取り付ける問題。ただしそれぞれの部品には重さがあり、体より頭が重くなってはいけない。まず全ての部品を体につけること...

入力例1で考えていくA = 4以上B = 2未満まずはaとbの累積和を求めるidx01234567891011abbaaabaabaa011123445667b001222233344その後、lを固定した時に2分探索でaとbの条件に当てはま...

n行n列のグリッドからm行m列のグリッドを取り出して得られるマスの塗られ方が何種類あるかを求める問題。m行m列のグリッドを覚えておかないとと思って色々考えていたら、setで持てば良いのではと閃いて何とか解けました。m行m列を1次元のtupl...

Atcoderで茶色レートになれたので現在の自分のレベルを記事にしておこうと思います。このブログでAtcoderの問題の解き方（というより復習？自分の思考の整理？）を記事にしていますが、こういうレベルの人が書いているということでご理解いただ...

整数列Aの中から2つは等しく、残りの1つは異なる組を満たす個数を答える問題どの数がいくつあるかを持っておけば良いなと思ったところまでは良かったですが、そのあとが思いつきませんでした。まず、辞書型の配列で以下のように出現頻度をもつことにしまし...

(と)の数をカウントして、同数になったときに良い括弧列とする形にしました。ただし、)(のような形は良い括弧列ではないので(の個数が)の個数以下の時に)がきたら、その場所を記憶しておき、その括弧がなくならないと(と)が同数でも良い括弧列とみな...

1,2,...,NまであるOSのバージョンをクエリの条件に従ってアップグレードしていく問題。x yのような入力が与えられてx以下のバージョンをyにアップグレードする。一番古いOSのバージョンを記憶しておくと良く、またもし一番古いバージョンが...

はじめに（A, B）=（0, 0）の習得済みのスキルを持っておきました。また該当のスキルを習得している場合に習得できるスキルをdictで持ちます。その後習得済みのスキルがあるだけループして、先ほどdictで持っておいたものの中から習得できる...

問題文は↑はじめに部屋の先頭と末尾にダミー（1）を入れ、それ以外の部屋に0を入れた配列を用意します[1, 0, 0, 0, 0, 1]その後、先頭と末尾からそれぞれロックされたドア（1）に当たるまで各配列の中身を+1しながらループします0の...

A、B、Cの文字をそれぞれ持っており、AとCは一つづつ使った上でその他の1文字を使い、AAC or ABC or ACCのどれかを最大いくつ作れるかといった問題。AとCは必ず使う必要があり、もう一つはAでもBでもCでも良いですが、Bの足りな...