結果
| 問題 | No.22 括弧の対応 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-05-24 04:18:55 |
| 言語 | Java (openjdk 27.0.1.0.3 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 153 ms / 5,000 ms |
| + 510µs | |
| コード長 | 814 bytes |
| 記録 | |
| コンパイル時間 | 3,289 ms |
| コンパイル使用メモリ | 95,616 KB |
| 実行使用メモリ | 48,508 KB |
| 最終ジャッジ日時 | 2026-11-10 19:44:25 |
| 合計ジャッジ時間 | 7,929 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 20 |
ソースコード
import java.util.*;
public class No022{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int K = sc.nextInt();
K--;
String s = sc.next();
char[] S = s.toCharArray();
StringBuilder sb = new StringBuilder();
sb.append(String.valueOf(S[K]));
if(S[K] == '('){
while(sb.length() > 0){
if(sb.charAt(sb.length() - 1) == S[K+1]){
sb.append(S[K+1]);
}else{
sb.deleteCharAt(sb.length()-1);
}
K++;
}
System.out.println(K+1);
}
else{
while(sb.length() > 0){
if(sb.charAt(sb.length() - 1) == S[K-1]){
sb.append(S[K-1]);
}else{
sb.deleteCharAt(sb.length()-1);
}
K--;
}
System.out.println(K+1);
}
// for(int i = 0; i < S.length; i++){
// System.out.println(S[i]);
// }
}
}