779. K-th Symbol in Grammar

[hayashi-ay]

https://leetcode.com/problems/k-th-symbol-in-grammar/

[nodchip]

出力は n　の値に依存しません。その点を考慮し、もう少し効率の良い回答を考えてみても良いかもしれません。ただ、そこまで踏み込むと、ただの数学パズルのため、踏み込まなくても良いかもしれません。

自分の解答は以下の通りです。もし興味があれば、なぜ以下の解答でよいか考えてみても良いかもしれません。必須ではありません。

class Solution {
public:
    int kthGrammar(int n, int k) {
        return __builtin_popcount(k - 1) & 1;
    }
};

[nodchip]

「親」を表す単語が、問題文中に登場しておりません。そのため、「親」という単語を読んだとき、一瞬何のことか分からないかもしれません。「previous row」というフレーズが登場するので、このフレーズを使ったほうが良いと思います。

[hayashi-ay]

ありがとうございます。自分の頭の中のイメージから来た命名だったので、注釈なしで使うと読む人が混乱してしまいますね。