Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 274 B問題 Line Sensor

AtCoder ABC274 ABC B問題 200 pts

問題

提出解答

問題の概要

$H$ 個の長さ $W$ の ${\tt \#}, {\tt .}$ からなる文字列 $C_1, \dots, C_H$ が与えられる.

$1$ 以上 $W$ 以下の各整数 $j$ に対して, $C_i[j]={\tt \#}$ であるような $1$ 以上 $H$ 以下の整数 $i$ の個数を求めよ.

制約

$1 \leq H \leq 1000$
$1 \leq W \leq 1000$
$C_i$ は ${\tt \#}, {\tt .}$ からなる長さ $W$ の文字列

解法

$i$ に関する ${\tt for}$ 文, $j$ に関する ${\tt for}$ 文とする二重 ${\tt for}$ 文を実行し, 実際に $C_i[j]$ が ${\tt \#}$ であるかをチェックし, 個数を勘定すればよい.