[CSA] Round #2 Word Permutation

Word Permutation

https://csacademy.com/contest/beta-round-2/task/word_permutation/statement/

文字列のリストを辞書式順列に並び変えたとき、元の順番を答える問題です。Round #1 のWord Orderingと似ていると言えば似ています。

考え方

このような整列の問題は、複数の要素からなるデータを保持したまま並び替える必要があるので、二次元配列や、リストなどを使う必要があります。僕は新しいクラスを定義して、Arrays.sort()に投げています。

Arryas.sort()はComparatorクラスを用いて独自の定義によるソートを可能にするので、これを利用します。

ソースコード

感想

正直問題を見たときに題意が理解できなかったので、解答のコードを見て問題を理解しました。英語って難しいですね。

このような整列の問題は結構見かけるので、確実に解いていきたいです。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする