[AtCoder] ABC 135 B – 0 or 1 Swap

問題

方針

元の配列と昇順に整列させた配列を比べて、異なる箇所が \( 2 \) 箇所以下であれば、昇順にすることができます。

コード

感想

最初は全探索で解きましたが、整列させてから調べた方が効率的だと思いました。