2015年4月4日土曜日

Lesson 99: ArrayInversionCount (Array Inversion Count)

›
Lesson 99: ArrayInversionCount https://codility.com/programmers/lessons/14 ぎりぎりのところまで行ったのですが、友達と食事の時間がせまってたので、食事中に考えてフラストレーションがたまったりしないよう...
2015年4月3日金曜日

Lesson 99: StrSymmetryPoint (Str Symmetry Point)

›
Lesson 99: StrSymmetryPoint (Str Symmetry Point) https://codility.com/programmers/lessons/14 これは簡単な問題ですね。文字列を両端からスキャンして、文字を比較し、 両方のスキャンの...
2015年4月2日木曜日

Lesson 99: BinaryGap (Binary Gap)

›
Lesson 99: BinaryGap https://codility.com/programmers/lessons/14 最初のバージョンはこれです。１００％もらえましたね。 ちょっとなぜこの問題の計算量がO(log(N))とされているのか悩みました。'...
2015年4月1日水曜日

Lesson 99: OddOccurrencesInArray (Odd OccurrencesInArray)

›
Lesson 99:  OddOccurrencesInArray https://codility.com/programmers/lessons/14 最初、本当にO(1)のメモリ使用量でできるのかちょっと悩みましたが、良く問題を読むと、ペアにならないで残される要素は１...

Lesson 99: TreeHeight (Tree Height)

›
Lesson 99: TreeHeight https://codility.com/programmers/lessons/14 単純に再帰でツリーを辿って行けば良いだけですね。 void traverse(struct tree * T, in...

Lesson 15: MinAbsSum

›
Lesson 15: MinAbsSum https://codility.com/programmers/lessons/16 Indeed, this problem is already described in the below PDF by Codility, ...
2015年3月31日火曜日

Lesson 15: NumberSolitaire (Number Solitaire)

›
Lesson 15: NumberSolitaire https://codility.com/programmers/lessons/16 似たような問題は既にやっていますね。 Lesson 11:FibFrogです。 実際、自分としては、なぜLesson 15でやるこ...