No Caffeine, No Life

プログラミング(主にPython)

ABC 064 D:Insertion

問題:

D: Insertion - AtCoder Beginner Contest 064 | AtCoder

解説:

考え方として、

  • 正しいかっこ列の時、' ( ' と' ) 'の数は等しい
  • そこで、' ( 'の数と、' ) 'がそれぞれいくらあるか考える。
  • 文字列の左から、' ( 'の数をカウントしていく。途中、' ) 'があれば1個ずつ引いていく。もし、' ( 'の累計がゼロ(つまり、左端から何個めかまでかっこ列を見たとき、' ( 'と' ) 'がちょうど同数)の場合は、' ( 'を加えるべきとして別にカウント。

解答例: