問題 ２つの文字列が与えれる。２つの文字列がアナグラムとなるように文字を消す数を返す問題。 www.hackerrank.com 解法 ハッシュを用いて、それぞれの文字の出現回数を記録する。文字列はローワーケースのみだけなので、HashMapを使わずに配列を使うことで…

問題 www.hackerrank.com 解法 剰余を使ってインデックスを上手く操作してあげる。

問題 N枚の異なるコインと支払いたい金額moneyが与えれる。与えられたコインはそれぞれ無限に使える時、与えられたコインを使って合計金額がmoneyとなるような支払い方法の通り数を求める問題。 www.hackerrank.com 解法 動的計画法と用いることで計算量O(N*…

問題 n個の要素(整数)の配列が与えらる。配列内の要素はただ１つを除いて、全て２回ずつ現れる。１回のみ出現するユニークな数字を求める問題。 www.hackerrank.com 解法 この問題は、XORを用いることで空間計算量O(1)で解くことができる。 上記のように配列…

問題 始め階段の０段目にいて、N段目までの登り方の方法の数を求める問題。 階段は１段、２段又は３段を一気に登る事ができる。 www.hackerrank.com 解法 全列挙するためには、今いる段から１段登るか２段登るか３段登るかの３通りを毎回行うので、３N通り行…

問題 整数がNが与えられて、Nが素数か否かを判定するメソッドを実装する問題。 www.hackerrank.com 解法 素数とは、１と自身の数のみが約数となる１より大きい数の事。なので、２ ≦ i < Nのiでループを回し、Nがiで割り切れるかどうかを判定することで素数判…

問題 n個のノードとm個のエッジによって構成されるグラフが与えられ、スタートノードからその他の全てノードまでの最短距離を求める問題。 www.hackerrank.com 解法 優先度付きキューを用いたダイクストラ法を使って解く 計算量 優先度付きキューに値を追加…