スタックで括弧の深さ

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   depth と maxDepth を0で始め、最初の記号を読む。

3. 3

   開き記号なら depth を増やし、閉じ記号なら減らす。増やした直後だけ最大値を比較する。

4. 4

   最後の記号まで読み終えたら止め、maxDepth を答える。