{"width":"100%","provider_name":"Hatena Blog","type":"rich","published":"2016-06-11 10:45:45","author_name":"mayokoex","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F06%2F11%2F104545\" title=\"yukicoder No.154 \u5e02\u30d0\u30b9 - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"height":"190","categories":[],"blog_url":"https://mayokoex.hatenablog.com/","blog_title":"mayoko\u2019s diary","title":"yukicoder No.154 \u5e02\u30d0\u30b9","provider_url":"https://hatena.blog","description":"\u3082\u306e\u3059\u3054\u304f\u4e45\u3057\u3076\u308a\u306b\u8a18\u4e8b\u3092\u66f8\u3044\u3066\u3044\u308b\u6c17\u304c\u3059\u308b\u2026 \u554f\u984c No.154 \u5e02\u30d0\u30b9 - yukicoder \u89e3\u6cd5 \u3053\u306e\u554f\u984c\u3067\u306f, G \u3068 R \u306e\u30da\u30a2\u304c\u5b58\u5728\u3059\u308b\u304b\u3069\u3046\u304b \u5b58\u5728\u3059\u308b\u3068\u3057\u305f\u3089, \u305d\u306e\u30da\u30a2\u306b\u3064\u3044\u3066, \u5bfe\u5fdc\u3059\u308b W \u304c\u5c11\u306a\u304f\u3068\u3082 1 \u3064\u5b58\u5728\u3059\u308b\u304b\u3069\u3046\u304b \u3068\u3044\u3046\u306e\u304c\u554f\u984c\u3067\u3059\u3002\u3069\u3061\u3089\u3082 stack \u3067\u30ab\u30c3\u30b3\u304c valid \u304b\u3069\u3046\u304b\u30c1\u30a7\u30c3\u30af\u3059\u308b\u306e\u3068\u4f3c\u3066\u3044\u307e\u3059\u3002 s \u3092\u53cd\u8ee2\u3055\u305b\u3066, R \u3092 '(', G \u3092 ')' \u3068\u3057\u305f\u3068\u304d\u306b, \u69cb\u6210\u3055\u308c\u308b\u30ab\u30c3\u30b3\u5217\u304c valid \u306a\u3082\u306e\u304b\u3092\u78ba\u304b\u3081\u307e\u3059\u3002\u3053\u308c\u306f, (\u4eca\u307e\u3067\u306b\u3042\u3063\u305f 'R' \u306e\u6570) - (\u4eca\u307e\u3067\u306b\u3042\u3063\u305f 'G' \u306e\u6570) \u304c \u5e38\u306b 0 \u4ee5\u4e0a\u3067\u3042\u308a, \u6700\u5f8c\u306b\u306f\u2026","url":"https://mayokoex.hatenablog.com/entry/2016/06/11/104545","author_url":"https://blog.hatena.ne.jp/mayokoex/"}