AtCoder Beginners Contest 過去問チャレンジ9 - Qiita

ABC071D - Coloring Dominoes まず左端が縦だったら塗り方は3通りである. 横の場合は 3 * 2 で6通りである. 次に縦の次に縦が来た場合、前の縦の色と違えばいいので2通りとなる. 縦の次に横が来た場合、上側から決めるとすると、縦と違うのにすればいいので2通りで、そうすると下側はもう一通りしか無いので、2通りとなる. 横の次に縦が来た場合は、既に2色決まっているので1通りしか無い. 横の次に横が来たときは、以下の通り3通りある. N = int(input()) S1 = input() S2 = input() if S1[0] == S2[0]: result = 3 else: result = 6 x = 0 W = len(S1) while x < W: if S1[x] == S2[x]: if x + 1 == W: break result *