JavaScript JavaScriptで幅優先探索 (bfs) を実装する
概要
JavaScriptで幅優先探索 (bfs) を実装し簡単な最短経路の探索問題を解いてみました。
AtCoderの問題を参考にしています
bfsソースコード
前提
bfs 関数の定義について...
AtCoder
JavaScript 
アルゴリズム bit全探索で動的計画法を実装する JavaScript
概要
AtCoderとかをやっていると、
動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、1から実装しようとすると面倒だったりします。
(というよりも、再帰処理で書くのが苦手だったりするからです...)
こんな時に、ビット演...
JavaScript ブラウザで動くAtCoder用のデバッガを作ってみた (JSのみ)
概要
ブラウザで完結するAtCoder用のデバッガを作ってみました。
対応言語は(JS)のみになっています。
というのも、書いたコードをブラウザ上でeval関数に突っ込んでいるだけの実装だからです。
ブラウザ上で他の言語をサポートする仕組み...
競技プログラミング 【AtCoder】#110 反省会 C問題でLTEを連発。スクリプト言語でループゴリ押し計算はキツい
概要
AtCoder #110 に参加しました。
A、Bはいつも通り。10分程度でクリア。
Dも理解できそうな問題ではあったがパス。
問題はC。
問題内容自体は難しいと感じなかったが、いくつかのテストケースがどうしてもLTEとなってしま...
JavaScript Monaco Editorを使ってブラウザ上で動くAtCoder用のデバッグアプリを作る【JS】
概要
以前書いた「【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る」を流用して、エディタ機能に「Monaco Editor」を利用した、AtCoder用のデバッグ環境を作りました。...
競技プログラミング AtCoder 109反省会。C問題が比較的に楽だったのに落としてしまった。あぁレート落ちるわ。
今日のABCは比較的に楽だったからレート落ちそう。最悪#atcoder
— s-yoshiki | スクリプトカス (@s_yoshiki_dev) 2018年9月8日
概要
ABはいつも通り通過。Dはまあいいや。問題はC。
今日こそ落...
JavaScript 【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る
AtCoderとかで使いたいブラウザで動くJS用のエディタ + デバッグ環境を作りました。AceEditor とか使ってます。
来週からこれ使って頑張ります。 pic.twitter.com/xPXAV38YKk
— s-yoshik...
競技プログラミング AtCoderに3回出場してわかったこと (AtCoder ABC 107 反省会)
Performances of yoshiki1123 (2018-07-21〜2018-08-25) #AtCoder_Performances pic.twitter.com/bKYLONxp5W— s-yoshiki ...
競技プログラミング 初めて参加したAtCoderで惨敗した話
7/21についに初めてatcoderに軽いノリで参戦した。で、惨敗した。敗因と対策を書きます。
- 標準入出力に手間取りロジックを考える時間が奪われてしまったこと。
- 綺麗に書くことは捨てる
- 3の問題が時間オーバしてしまう
- 配列操作に手こずった