ユークリッドの互除法とは？ ⇨最大公約数を求める方法 最大公約数とは？ ⇨2つ以上の整数に共通する公約数のうち、最も大きい数のことを指します. 例 12と18の最大公約数 公約数: 1, 2, 3, 6 この中で最大の公約数は6なので６が最大公約数になります 公約数と…

二分探索法とは？ ⇨ソートされた配列から特定の値を効率的に見つけるためのアルゴリズムです。 従来のやり方 例 配列(numbers)の中に8(target_number) が含まれているか調べたい numbers = [1,2,3,4,5,6,7,8,9] target_number = 8 #考えられるやり方は2つ(in…

前書き paizaの問題が解けずに困っていました。 その問題にはスパイラルマトリックスというアルゴリズムを知っていないと解けないということがわかりました。みなさんの学習の参考になればと思い記事を作成します・ スパイラルマトリックスとは ⇨二次元配列…