mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ ものすごく久しぶりに記事を書いている気がする… 問題 No.154 市バス - yukicoder 解法 この問題では, G と R のペアが存在するかどうか 存在するとしたら, そのペアについて, 対応する W が少なくとも 1 つ存在するかどうか というのが問題です。どちらも stack でカッコが valid かどうかチェックするのと似ています。 s を反転させて, R を '(', G を ')' としたときに, 構成されるカッコ列が valid なものかを確かめます。これは, (今までにあった 'R' の数) - (今までにあった 'G' の数) が 常に 0 以上であり, 最後には… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F06%2F11%2F104545" title="yukicoder No.154 市バス - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-06-11 10:45:45 rich https://mayokoex.hatenablog.com/entry/2016/06/11/104545 1.0 100%