基本的ソートアルゴリズムと応用問題の実装例
概要
本稿では、競技プログラミングやコーディングテストで頻出する「ソート」を中心とした 4 問の解法を紹介する。各問とも標準的なアルゴリズムを用いることで簡潔に解けるため、実装テクニックを押さえておくと非常に有利である。
問題 1：単純な昇順ソート
問題文
整数列が与えられる。昇順に並べ替えて出力せよ。
解法
要素数が 105 程度であれば、単純な挿入ソート ...
5月18日 23:38 投稿
奇想天外なアイデアがコードで現実になる場所
5月18日 23:38 投稿