#iroha2019day3e. [iroha2019_day3_e]「く」
[iroha2019_day3_e]「く」
問題文
いろはちゃんは縦一列に「く」といくつか紙に書きました。
しかし、いろはちゃんはあまりに達筆すぎるので、「く」が全て繋がって一本の線になってしまいました。
後で読むときに不便なので、いろはちゃんがいくつ「く」を書いたか数えてあげましょう。
制約
- は
/
か\
入力
入力は以下の形式で与えられる。
整数 と、その後 行に渡って/
か\
のどちらかの文字 が与えられます。
から順番に、文字が/
だった場合はいろはちゃんが書いた線が左下に長さ だけのびていて、\
だった場合は右下に長さ だけのびていることを表します。 右下に伸びている線分の長さと、直前に左下に伸びていた線分の長さが等しい場合、この二つの線分を合わせて「く」とします。 (5/2 13:54 表現の修正)
出力
いろはちゃんが書いた線の中にある「く」の数を出力してください。
入力例 1
5
/
\\
/
/
\\
出力例 1
1
入力例 2
6
/
\\
/
/
\\
\\
出力例 2
2
入力例 3
13
\\
/
/
\\
\\
/
\\
/
\\
\\
\\
/
\\
出力例 3
3