雑記帳

メモとやることとやったことと

HackerRank

Strange Counter

次のような不思議なカウンターの要素に高速にアクセスする方法 cntr = [1, 2, 3] value = [3, 2, 1] cntr = [4, 5, 6, 7, 8, 9] value = [6, 5, 4, 3, 2, 1] cntr = [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21] value = [12, 11, 10, 9, 8, 7, 6, 5, …

[HackerRank] プログラミングコンテスト復習04 [Week of Code 24:XOR Matrix]

4問目 3問目よりもとっつきやすい問題ではあった。 (解けたとは言ってない。) 03: XOR Matrix 概要 ある規則に従って行列を埋める。 a(i, j) = a(i-1, j) xor a(i-1, j+1) a(i, n-1) = a(i-1, n-1) xor a(i-1, 0)

[HackerRank] プログラミングコンテスト復習03 [Week of Code 24:Simplified Chess Engine]

3問目 急激に問題が難しくなった。 難易度がMediumとは思えない!とDisscussionsでも大騒ぎされていて頭抱える。 03: Simplified Chess Engine 概要 4×4の簡易版チェスをプレイする。 コマはクイーンQ、ルークR、ビショップB、ナイトKの4つ。 相手(黒)のクイ…

[HackerRank] プログラミングコンテスト復習02 [Week of Code 24:Happy Ladybugs]

Contest 2問目。 02: Happy Ladybugs 概要 ボードゲーム: Happy Ladybugs てんとう虫は、隣が同じ色のてんとう虫であれば嬉しい。 なので、空いている場所へ移動して同じ色同士隣あおうとする。 RBY_YBR てんとう虫をアルファベットで表す。同じアルファベッ…

[HackerRank] プログラミングコンテスト復習01 [Week of Code 24:Apple and Orange]

HackerRankのPythonの項目を全て終えたので、初めてContestに挑戦。 01: Apple and Orange 概要 1直線状に2本の木が生えている。 左側ポイントaにりんごの木、右側ポイントbにみかんの木があり、それぞれの位置にappleとorangeの要素を加えたポイントに果実…