タイトルの通りです。 普段はDBからselectする時にorder byすることが多い気がしますが、AtCoderをやっていてプログラミング言語側でちょっと複雑なソートをしたくなったので調べました。 解いていた問題 atcoder.jp 解法メモ 問題文の通りにソートする List<String></string>…
前にnext_permutationの実装で試行錯誤したものの、すっかり忘れてしまっていたので備忘を兼ねて 解いていた問題 atcoder.jp 解法メモ いろいろ参考にしてnext_permutation、prev_permutation相当のものを事前に実装しておいちゃう 今回の問題はprev_permuta…
昔数学で習ったはずなんだけれども思い出せない&実装にあたりちょっとハマったのでメモ。 解いていた問題 atcoder.jp 解法メモ 二項係数と呼ばれるもの(もの?)で導出可能 private fun readLn() = readLine()!! private fun readStrings() = readLn().split…
諸事情でDX検定を受けました。 せっかく受けるならと割と真剣に対策して、776点でDXエキスパート*1を取得できたので、事前調査・対策・プロフェッショナルに不足していた部分の自己分析などをまとめてみようかと思います。 ※筆者は社会人6年目の中小SIer勤務…
エラトステネスの篩と呼ばれる方法で素数を列挙することができるようだったので、参考リンクのものを参照しながらKotlinで書いてみた 解いていた問題 atcoder.jp 解法メモ エラトステネスの篩と呼ばれる方法で素数列挙が可能 /** * エラトステネスの篩を利用…
基本は公式解説の通りですが、自分の言葉で整理しておきたいなというメモです。数学が弱い。 解いていた問題と解説 atcoder.jp atcoder.jp 解法メモ 結論 外積の正負を使って判定する 導出 ベクトルa, bの外積は平行四辺形の面積の絶対値と等しい 外積 a=(a1…
英語の勉強をしようと思い、KotlinのYouTubeを見てみています。 勉強用に英訳したメモです。 筆者バックグラウンド Kotlin力:JavaからKotlinに書き換える程度はできますが、Kotlinらしい書き方を習得できていないです。 英語力:ほぼ無いです。誤訳を避けた…