プログラマーの慣習の取り決めがPythonで正しいかどうかをチェックするプログラム

数値nがあり、これは規則を入力しようとしているプログラマーを表し、数値のリストもあるとします。規則1はプログラマーを表し、0は空のスペースを表します。現在、条件は2人のプログラマーが隣り合って座ることができないことです。n人のプログラマー全員がコンベンションに参加できるかどうかを確認する必要があります。

したがって、入力がn =2、convention =[0、0、1、0、0、0、1]のような場合、出力はTrueになります

これを解決するには、次の手順に従います-

• 0からconvのサイズの範囲のiについては、
  • a：=0（i-1 <0の場合）それ以外の場合はi-1
  • b：=i+1の場合はconvのサイズ-1>=それ以外の場合はconvのサイズi+1
  • conv [i]が0と同じで、conv [a]が0と同じで、conv [b]が0と同じ場合、
    • conv [i]：=1
    • n：=n-1
• n <=0の場合はtrueを返し、それ以外の場合は0を返します。

例

class Solution:
   def solve(self, n, conv):
      for i in range(len(conv)):
         a=0 if i-1<0 else i-1
         b=len(conv)-1 if i+1>=len(conv) else i+1
         if conv[i]==0 and conv[a]==0 and conv[b]==0:
            conv[i]=1
            n-=1
      return n<=0
ob = Solution()
n = 2
convention = [0, 0, 1, 0, 0, 0, 1]
print(ob.solve(n, convention))

入力

2, [0, 0, 1, 0, 0, 0, 1]

出力

True