sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.22 括弧の対応 - yukicoderk番目の文字が「(」なら右へ、「)」なら左へ探すことになる 最初の文字も含めて、「)」に遭遇したら+1、「(」に遭遇したら-1として、初めて0になった箇所が求める位置 int main(){ int n,i,t=0; char s[10010]; scanf("%*d%d",&i); scanf("%s",s+1); n=s[i]; //最初の文字を保存 t=n*2-81; //')'は41,'('は40なので2倍して81を引くことで±1を作れる while(t)t+=s[n=='('?++i:--i]*2-81; //0になるまで動… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F04%2F05%2F214109" title="yukicoder No.22 括弧の対応 - メモ" 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-04-05 21:41:09 rich https://sugarknri.hatenablog.com/entry/2016/04/05/214109 1.0 100%