[白俊]1343号ポリオミノ
🔔 質問する
民植には無限以下の集五味子がある.AAAAとBBは現在「X」と組んだ板は、民植が重ならず、「X」をすべてかぶせたいと思っていました.このとき五味子で覆うわけにはいかない.ポリオミノを覆うすべての紙を印刷するプログラムを作成してください.
入力
しゅつりょく
🎯 解答方法
まず入力ボードです.ポリオミノには「AAAA」と「BB」の2つがあり、「X」が4の倍数で存在する場合はAAAAでカバーしなければならず、辞書の順番で一番前の答えを見つけることができません.だから「X」が4つあれば「AAAA」で覆い、「X」が2つあれば「BB」で覆いますX"が奇数個で存在するとポリイミドで覆われないため−1が出力される.
💻 python code
board = input()
board = board.replace('XXXX','AAAA')
board = board.replace('XX','BB')
print(board if 'X' not in board else -1)Reference
この問題について([白俊]1343号ポリオミノ), 我々は、より多くの情報をここで見つけました https://velog.io/@subinmun1997/백준-1343번-폴리오미노テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol