0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

ABC302 - C Almost Equal 自己解法

Last updated at Posted at 2023-05-21

問題

考察

文字列 N 個を条件を満たすように並び替えることができますかという問題です。
Nが最大でも8であることから、並び替えられるパターンを全て試しても実行時間制限以内で実行できそうです。
全てのパターンの試し方はC++の場合、next_permutationという関数が便利です。
全てのパターンを試すことができる状況を作り出すことができれば、各々のパターンで条件を満たしているかを確かめていきます。
今回の場合、「任意の隣同士の文字列を比較した時、異なる箇所がちょうど1箇所」を実装して確かめればいいです。

提出コード(コンテスト後)

ご不明点などがあれば教えていただけると幸いです。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?