AT_iroha2019_day3_e 「く」
Description
[problemUrl]: https://atcoder.jp/contests/iroha2019-day3/tasks/iroha2019_day3_e
いろはちゃんは縦一列に「く」といくつか紙に書きました。
しかし、いろはちゃんはあまりに達筆すぎるので、「く」が全て繋がって一本の線になってしまいました。
後で読むときに不便なので、いろはちゃんがいくつ「く」を書いたか数えてあげましょう。
Input Format
入力は以下の形式で与えられる。
> $ N $ $ C_1 $ $ C_2 $ $ \vdots $ $ C_N $
整数 $ N $ と、その後 $ N $ 行に渡って`/`か`\`のどちらかの文字 $ C_i(1\ \leq\ i\ \leq\ N) $ が与えられます。
$ C_1 $ から順番に、文字が`/`だった場合はいろはちゃんが書いた線が左下に長さ $ 1 $ だけのびていて、`\`だった場合は右下に長さ $ 1 $ だけのびていることを表します。 右下に伸びている線分の長さと、直前に左下に伸びていた線分の長さが等しい場合、この二つの線分を合わせて「く」とします。 (5/2 13:54 表現の修正)
Output Format
いろはちゃんが書いた線の中にある「く」の数を出力してください。
Explanation/Hint
### 制約
- $ C_i $ は`/`か`\`
- $ 1\ \leq\ N\ \leq\ 10^5 $
### 解説
[解説](https://img.atcoder.jp/iroha2019-day3/editorial-E.pdf)
### Sample Explanation 1
\- - - - - - ### 入力例 2 ``` 6 / \\ / / \\ \\ ``` ### 出力例 2 ``` 2 ``` - - - - - - ### 入力例 3 ``` 13 \\ / / \\ \\ / \\ / \\ \\ \\ / \\ ``` ### 出力例 3 ``` 3 ``` - - - - - - ### 解説 \[解説\](https://img.atcoder.jp/iroha2019-day3/editorial-E.pdf)