2021年10月20日 / 最終更新日 : 2022年8月30日 egcworks_procon python3 トポロジカルソート プログラミングコンテストでは「トポロジカルソート」と呼ばれるソート(ならべかえ)を行う必要がある問題が出題されることがあります(たとえば、AtCoder ABC 223 D問題など)。 そこで、ここでは python3 […]
2020年9月17日 / 最終更新日 : 2020年9月17日 egcworks_procon python3 世界で闘うプログラミング力を鍛える本 −コーディング面接189問とその解法− 問題 1.1 for python3 ・ASCII文字コードは128文字(7ビット)であることを,知っていることが前提となる解法を紹介します. ・128個の要素を持つ配列を用意し,0で初期化します. ・文字を探索するたび […]
2020年1月7日 / 最終更新日 : 2020年9月7日 egcworks_procon LeetCode ListNode (もしくはLinked Lists) LeetCodeの問題でリストを取り扱う時、リストが ListNode として与えられる場合が多々あります。コード記述欄の上の方に、デフォルトで、以下のコードが書かれているので、classだという事はなんとなくわかるの […]
2019年12月26日 / 最終更新日 : 2019年12月26日 egcworks_procon python3 リストの一括出力 プログラミングコンテストでは、答えをリストからそのまま出力するような場合が多々あります。 その場合、配列の要素が文字列の場合と、数値の場合で以下のように操作に少し異なります。 文字列の場合:“” […]
2019年12月25日 / 最終更新日 : 2019年12月26日 egcworks_procon python3 リストのソート リストをソートしたい場合は以下のように sort( ) を使うことができます。 ・昇順にソートする場合(デフォルト) ・降順にソートしたい場合は引数に reverse = True を指定すれば良いです。