AtCoder Beginner Contest 157 B問題の質問 Python

Question

実現したいこと

ビンゴカードとすでに出た数値からビンゴカードのどこが空いたか
の部分を解決したい

###前提
AtCoder Beginner Contest 157 のB問題です
リンク内容

発生している問題・エラーメッセージ

ビンゴカードとすでに出た数値からビンゴカードのどこが空いたか
の部分が実行されると
配列listの値がすでに出た数値が存在する列全てが1になってしまいます

該当のソースコード

bingo = [ list(map(int,input().split(" "))) for i in range(3)]　　#ビンゴカード
N = int(input())   #すでに出た数値が何個あるか
b = [int(input()) for i in range(N)]   #すでに出た数値

list = [[0]*3]*3  #すでに出た数値がビンゴカードのどこにあるか 0がない 1がある
flag = 0  #ビンゴかどうか　0がNo 1がYes


#ビンゴカードとすでに出た数値からビンゴカードのどこが空いたか
for i in range(0, 3):
    for j in range(0, 3):
        for k in range(0, N):
            if bingo[i][j] == b[k]:
                list[i][j] = 1
                

#ビンゴになっているか
for i in range(0, 3):
    hantei = 0
    for j in range(0, 3):
        hantei = hantei + list[i][j]
    if hantei == 3:
        flag = 1
        break

for i in range(0, 3):
    hantei = 0
    for j in range(0, 3):
        hantei = hantei + list[j][i]
    if hantei == 3:
        flag = 1
        break

hantei = 0
for i in range(0, 3):
    hantei = hantei + list[i][i]
if hantei == 3:
    flag = 1

hantei = 0
for i in range(0, 3):
    hantei = hantei + list[i][2-i]
if hantei == 3:
    flag = 1


#判定の出力
if flag == 1:
    print('Yes')
elif flag == 0:
    print('No')

プログラミング初心者なのでプログラムが汚いことへの指摘は勘弁してください。

解決策をよろしくお願いします。

Answer 1

#list = [[0]*3]*3
list = [ [0]*3 for x in range( 0, 3 ) ]

リストの乗算は同じものの複製なのでご注意ください。たとえば、[[random.random()]*3]*3は9つの要素がすべて同じ値を返します。

Comments

[Kosen]

ありがとうございます。
解決しました。

list = [[0] * 3] * 3 だと同じ列が全て書き変わるという認識で良いのでしょうか？

その場合だと、このやり方を行うメリットがわからないのですが、何か良いことはあるのでしょうか？

[Lhankor_Mhy]

同じものが欲しい時には有用だと思います。

これを乗算演算子を使わないで書くと、
a = [0,0,0]
list = [ a for x in range( 0, 3 ) ]
のような形で、一度参照を持つ必要があるかと思います。