2020はGAFA転職＋スキルアップ！が夢だったのだけどコロナで完全に吹っ飛んでしまった。数社受けて落ちたのはいい思い出。まあLeetCodeやシステムデザイン・アルゴリズムなどの勉強をコツコツ続けられたのは悪くなかったかな。9月からWeb開発者へ舵を切った…

苦戦したのでメモしておく。 n個の風船が１列に並んでいて、それぞれにスコアが設定されている。風船を割ると「左のスコア x この風船のスコア x 右のスコア」だけ得られる。割る順番を工夫して、最終的なトータルスコアを最大化せよ。 ・「左のスコア」「右…

4完/5問で通過。まあ1問通せばいいんだけど。Problem A: Travel Restrictions N個の国が横一列に並んでいて、隣どうしの国のみ直接行き来できる。ここで、それぞれの国について、出国禁止か否か、また入国禁止か否かの条件が足される。このとき、各国間で行…

組み合わせ数（確率）を求める問題。苦戦したので解法メモを残しておく。 https://leetcode.com/problems/probability-of-a-two-boxes-having-the-same-number-of-distinct-balls/ 色1~kで染められたボールが2n個ある。ランダムにn個ずつ2グループに分けたと…