はじめに
前回
今日のよるかつを書きます。A,Bしか解けませんでした。睡魔には勝てない
A問題
考えたこと
$(n-1)*(m-1)$するだけ
n,m=map(int,input().split())print((n-1)*(m-1))B問題
考えたこと
最近やったのでスラスラ書けました。縦と横で調べる。
h,w=map(int,input().split())a=[list(input())for_inrange(h)]yoko=[]foriinrange(h):seta=set(a[i])if'#'inseta:yoko.append(a[i])h=len(yoko)w=len(yoko[0])foriinrange(w):tate=[]forjinrange(h):tate.append(yoko[j][i])settate=set(tate)if'#'notinsettate:forjinrange(h):yoko[j][i]=''ans=''foriinrange(h):c=''.join(yoko[i])ans+=cifi!=h-1:ans+='\n'print(ans)C問題
ABC089-C
組み合わせの計算方法が分からなかった
D問題
ABC075-C
辺を落としてdfsすれば解けそうだけど、実装できない。
まとめ
これが本番だったらレート下るので、解けるように復習します。最近は、dfsしたら解けそうと思っても書けないことがあるので精進します。ではまた、おやすみなさい