강의로 돌아가기
claire song

왜 계속 0이 나오고 stack 사이즈도 0으로 나오는걸까요

import java.util.*;

public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
String arr= ()(((()())(())()))(());
int result = solution(arr);
System.out.println(result:+result);
}

static int solution(String arrangement) {
    int answer = 0;
    String arr[]=arrangement.split("");
    ArrayList<String> stack = new ArrayList<String>();

    for(int i=0; i<arr.length; i++) {
        if(arr[i]=="(") {
            stack.add(arr[i]);
        }
        if(arr[i]==")"&&arr[i-1]=="(") {
            stack.remove(i);
            answer += stack.size();         }
        if(arr[i]==")"&&arr[i-1]==")") {
            answer += 1;
        }
    }
    System.out.println(stack.size());
    return answer;
}

}

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.