Algorithm

문제를 읽고 생각해보자. "()" 속에 VPS가 올 수 있다. VPS끼리 concatenation은 가능하다. 처음에는 감이 안잡혔는데 알고리즘 분류가 스택이니까 스택의 관점에서 고민해봤다. 1. '(' 와 ')' 의 개수는 같아야 한다. ( "()" 는 한 세트로 움직인다 ) 2. '(' 가 먼저 들어와야지 ')' 를 입력받을 수 있다. 위를 바탕으로 코드를 작성했다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int cycle = sc.nextInt(); sc.ne..