Pythonで毎日AtCoder #39

はじめに

前回
今日のよるかつを書きます。A,Bしか解けませんでした。睡魔には勝てない

A問題

ABC069-A

考えたこと
$(n-1)*(m-1)$するだけ

n, m = map(int,input().split())

print((n-1)*(m-1))

B問題

ABC107-B

考えたこと
最近やったのでスラスラ書けました。縦と横で調べる。

h, w = map(int,input().split())
a = [list(input()) for _ in range(h)]

yoko = []
for i in range(h):
    seta = set(a[i])
    if '#' in seta:
        yoko.append(a[i])

h = len(yoko)
w = len(yoko[0])
for i in range(w):
    tate = []
    for j in range(h):
        tate.append(yoko[j][i])
    settate = set(tate)
    if '#'not in settate:
        for j in range(h):
            yoko[j][i] = ''

ans = ''
for i in range(h):
    c = ''.join(yoko[i])
    ans += c
    if i != h-1:
        ans += '\n'
print(ans)

C問題

ABC089-C
組み合わせの計算方法が分からなかった

D問題

ABC075-C
辺を落としてdfsすれば解けそうだけど、実装できない。

まとめ

これが本番だったらレート下るので、解けるように復習します。最近は、dfsしたら解けそうと思っても書けないことがあるので精進します。ではまた、おやすみなさい