配列内の三角形をチェックする方法

1. ブルートフォース法:

   • 配列内のすべての要素の組み合わせをチェックし、三角形が形成されるかどうかを確認します。

   • 以下は、Pythonでのブルートフォース法の実装例です。

     def check_triangle(arr):
      n = len(arr)
      for i in range(n):
          for j in range(i+1, n):
              for k in range(j+1, n):
                  if arr[i] + arr[j] > arr[k] and arr[i] + arr[k] > arr[j] and arr[j] + arr[k] > arr[i]:
                      return True
      return False

2. ソート法:

   • 配列をソートし、三角形の条件を満たすかどうかをチェックします。

   • 以下は、Pythonでのソート法の実装例です。

     def check_triangle(arr):
      arr.sort()
      n = len(arr)
      for i in range(2, n):
          if arr[i-2] + arr[i-1] > arr[i]:
              return True
      return False

どちらの方法も、与えられた配列内に三角形が存在するかどうかを確認できます。使用する方法は、配列のサイズや制約によって異なる場合があります。これらのコード例を参考に、自分のプログラムに適した方法を選択してください。