[DataStructure&Algorithm] 쇠막대기

section : stack

 

풀이 1

import java.util.Scanner;
import java.util.Stack;

public class Main {
public int solution(String str){
int answer = 0;
Stack<Character> s = new Stack<>();
for(int i=0; i<str.length(); i++){
if(str.charAt(i)=='(') s.push('(');
else {
s.pop();
if(str.charAt(i-1)=='(') answer+=s.size();
elseanswer++;
}
}
return answer;
}

public static void main(String[] args){
Main m = new Main();
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
System.out.println(m.solution(str));
}
}

 

comment : 잘 생각하면 풀기 쉽다.