【計測】RubyのArray操作の速度を比較。なぜループ内の delete は危険なのか?
競技プログラミングで「なぜか時間制限(TLE)に引っかかる…」という経験はありませんか?
今回、AtCoderの練習中に遭遇した Array#delete の落とし穴を徹底検証しました。
なぜループ内での使用が危険なの ...
【Ruby】ハミング距離を使ってABC480 B問題を解く
文字列の比較において、同一位置の差異をカウントする「ハミング距離」を応用してABC480 B問題を解決する方法を解説します。基本的な実装方法から、Rubyのメソッドを用いた具体的な実装コード、入力例を用いた動作確認まで、一通りを網羅し ...
【Ruby】ABC321のC問題を解いてみる
ABC321 の C 問題は「321‑like Number」を生成し、K 番目の数を求めるものです。
10 桁(9〜0)をビット列で表し、全 1024 通りを走査して「1」ビットが立っている桁のみを 10 進数に組み立て、0 ...
【Ruby】ABC442のC問題を解いてみる
こんにちは、しきゆらです。
以前から度々話題にあげている競技プログラミングですが、A/B問題は割と解けることがわかってきました。
そこで、練習としてC問題を解いてみるようにしています。
その中で、今回はABC4 ...
【Ruby】宇宙船演算子(<=>)でArray同士を比較する方法
こんにちは、しきゆらです。
今回は、Rubyの比較演算子(<や>など)の元になっている「宇宙船演算子」やArray同士の比較について調べたのでメモしておきます。
表題の件を調べたきっかけを ...
【Ruby】キーが文字列のHashを生成する
こんにちは、しきゆらです。
今回は、RubyでHashを生成するときの挙動を整理しておきます。
ここ最近、サービスにデータを投入するためにCSVを生成する機会が多くあります。
その場合、CSVのヘッダーを投 ...