Kazun の競プロ記録

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

AtCoder Beginner Contest 287 B問題 Postal Card

AtCoder ABC287 ABC B問題 200 pts

問題
提出解答
問題の概要
- 制約
解法

問題

提出解答

問題の概要

数字からなる長さ $6$ の文字列 $S_1, \dots, S_N$ と数字からなる長さ $3$ の文字列 $T_1, \dots, T_M$ が与えられる.

次の条件を満たす $1$ 以上 $N$ 以下の整数 $i$ はいくつ存在するか?

$S_i$ の最後から $3$ 文字が $T_j$ と一致するような $1$ 以上 $M$ 以下の整数 $j$ が存在する.

制約

$1 \leq N \leq 1000$
$1 \leq M \leq 1000$
$S_i$ は数字からなる長さ $6$ の文字列
$T_j$ は数字からなる長さ $3$ の文字列

解法

二重 ${\tt for}$ 文を用いて, 各 $i$ に対して $S_i$ の後ろ $3$ 文字と $T_j$ が一致するような $j$ が存在するかどうかをみればよく, そして, そのような $i$ の個数を計上すれば正解になる.