[JAVA] 알고리즘 문제풀이 입문 5-5

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

 

5-5번

import java.util.Scanner;

import java.util.Stack;

public class Main {

  public int solution(String arr){

    Stack<Character> stack = new Stack<>();

    int answer = 0;

    for(int i = 0; i < arr.length(); i++){

      if(arr.charAt(i) == '('){

        stack.push('(');

      }else{

          stack.pop();

          if(arr.charAt(i-1) == '('){

            answer += stack.size();

          }else answer++;

      }

    }

    return answer;

  }

  public static void main(String[] args){

    Main t = new Main();

    Scanner in = new Scanner(System.in);

    String arr = in.nextLine();

    in.close();

      System.out.print(t.solution(arr));

  }

}