提出 #42913010

---

ソースコード 拡げる

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		try (Scanner scanner = new Scanner(System.in)) {
			int n = scanner.nextInt();
			String s = scanner.next();
			LinkedList<List<Character>> list = new LinkedList<>();
			List<Character> temp = new ArrayList<>();
			for (int i = 0; i < s.length(); i++) {
				char c = s.charAt(i);
				if (c == '(') {
					if (temp.size() > 0) {
						list.add(temp);
						temp = new ArrayList<>();
					}
					temp.add(c);
				} else if (c == ')') {
					if (temp.size() > 0 && temp.get(0) == '(') {
						if (list.size() > 0) {
							temp = list.removeLast();
						} else {
							temp = new ArrayList<>();
						}
					} else {
						temp.add(c);
					}
				} else {
					temp.add(c);
				}
			}
			list.add(temp);

			StringBuilder builder = new StringBuilder();
			for (List<Character> characters : list) {
				characters.forEach(builder::append);
			}

			System.out.println(builder);
		}
	}
}

提出情報

ジャッジ結果