RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
challenge
を含むブログ一覧
Python coding challenge - ２つの singly linked lists (単方向連結リスト) をマージしよう！ 🔒
Published 2022年7月22日9:15 by mootaro23
Python Coding Challenge - How will you merge two sorted lists?
(Python コーディングチャレンジ [２つの singly linked lists (単方向連結リスト) をマージしよう！] 編)
連結リスト (linked list) を取り上げます。
Linked list は「ノード (node)」の連結として表現され…
Python coding challenge - int 値をローマ数字表記に変換しよう！
Published 2022年7月20日11:16 by mootaro23
Python Coding Challenge - How will you convert an integer into a roman numeral?
(Python コーディングチャレンジ [ int 値をローマ数字表記に変換しよう！] 編)
プログラム自体はそれほど難しくありませんが、なかなか興味深いでしょ？
問題：
int 値が与えられます。その値をローマ数字で表した文字列…
Python coding challenge - 決められた長さのサブセットのうち合計値が最大のものはどれ？
Published 2022年7月19日6:13 by mootaro23
Python Coding Challenge - What is the maximum sum of a subarray of a given array?
(Python コーディングチャレンジ [決められた長さのサブセットのうち合計値が最大のものはどれ？]編)
Sliding window approach (スライディングウィンドウアプローチ) を利用すればそれほど難しい問題では…
Python coding challenge - 重複のない数値セットにおける全ての組み合わせを求めよう！
Published 2022年7月18日7:47 by mootaro23
Python Coding Challenge - What are all the subsets of a given set of integers?
(Python コーディングチャレンジ [重複のない数値セットにおける全ての組み合わせを求めよう！]編)
「重複のない数の集まり (セット/集合) を対象にそれらのすべての組み合わせ (重複なし) を求める」という問題は実はかなり複雑な…
Python coding challenge - 全員助けるには何隻のボートが必要？- pinching window algorithm の利用 🔒
Published 2022年7月16日7:16 by mootaro23
Python Coding Challenge - How many boats are required to save people?
(Python コーディングチャレンジ [全員助けるには何隻のボートが必要？]編)
今回は「リソースをある制約のもとタスクに割り当てる」という問題について考えてみましょう。
問題：
次のような処理を行なう関数を記述します。
'people' という…
Python coding challenge - リスト内の 0 を他の要素の順番は変えずに最後尾へ移動しよう! - two-pointer technique の利用
Published 2022年7月15日5:13 by mootaro23
Python Coding Challenge (two-pointer sliding window technique)
(Python コーディングチャレンジ [ツーポインター / スライドウィンドウ テクニック編])
今回は list (配列) のテクニックを磨くための練習問題です。いわゆる two-pointer technique / sliding window techniq…
Python coding challenge - 変化球バイナリサーチアルゴリズム (binary search algorithm) を ループ処理 / 再帰処理 の２通りで実装してみよう！
Published 2022年7月14日8:10 by mootaro23
Python Coding Challenge (binary search)
(Python コーディングチャレンジ [変化球バイナリサーチ編])
今回は binary search アルゴリズムの実装です。ちょっとググれば色々とヒットしますので、面白くするために少しだけ変化球を用意しました。
問題：
昇順にソート済みの int 値を要素とする list が与えられます。
検索する …