AtCoder Beginner Contest 280 A問題 Pawn on a Grid
問題
提出解答
問題の概要
行 列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである.
マスの状況は 個の長さ の文字列 で与えられる.
- の 文字目が であるとき, 上から 行目, 左から 列目にはコマが置かれている.
- の 文字目が であるとき, 上から 行目, 左から 列目には何も置かれていない.
コマが置かれているマスの数はいくつか?
制約
- は からなる長さ の文字列
解法
解答は にある の数を とすると, である.
各 を求めるためには に関する 文を回す方法だったり, count などを用いて個数を計上する方法などがある.