0完、チャレンジもできず敗退しました。
Easy TwoDimensionalSort
解法ツイートを見てAC。
一つ一つ文字を揃えていこう……と考えていくと失敗する。
せっかく26*26あるので、もっと盤面をめいっぱい使う方法はないだろうか。
全ての文字の行数のみソートされていれば良いので、そうするためにどうすれば良いだろうか? と考える。すると、
・全ての文字の列数をdistinctにする
ことさえできれば後は簡単だ。と、思いつける、のだろう。
これが思いつかなかったため解けませんでした。
0 件のコメント:
コメントを投稿