AtCoder に登録したら解くべき精選過去問 10 問を PostgreSQL で解いてみた

はじめにこの記事は，次のQiita記事に「過去問精選 10 問！」として示されている10問の問題をPostgreSQLを用いて解いたものである． qiita.comまた，AtCoderではこれらの問題をまとめた初心者向け問題集として「AtCoder Beginners Selection」を用意してい…

2018-02-11

HarekazeCTF2018: [Misc 127]Unnormalized-form Data 想定解法

CTF HarekazeCTF PostgreSQL Writeup SQL

この記事について本記事は，HarekazeCTF2018に私が出題した問題 [Misc 127]Unnormalized-form Data の想定解法について解説を行うものである．HarekazeCTF2018の期間中に43チームが本問題のフラグを獲得した． harekaze.com 問題文 Unnormalized-form data …

2016-09-02

ワーシャル-フロイド法による最短経路の導出 - SQLによる解法

DB SQL グラフ

本文は後で書こう．次に示すSQL文は，有向グラフおよび辺に対する重みを与える写像について，最短経路のコストを導く．これをそのまま実行すると，次のについて，すべての2頂点間の最短経路のコストを導く．

2016-07-19

RDBMSごとのWITH句の実装の差異

DB SQL

WITH句は一時表を作成する句で，SQL99より規格に取り入れられた．しかしながら，各RDBMSのWITH句の実装はまちまちである．次のSQL文を見てみよう． WITH foo(a, b) AS ( SELECT 1, 2 UNION SELECT 3, 4 ) SELECT * FROM foo このSQL文を実行すると，PostgreS…