BOJ 25918번(북극곰은 괄호를 찢어)

난이도

---

실버 I

 

 

풀이

---

자바 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.Math;

public class Main{
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        String arr = br.readLine();
        int result = 0;
        int min_value = 0;

        for(int idx = 0; idx< arr.length(); idx++){
            if(arr.charAt(idx)=='('){
                result+=1;
            }else{
                result-=1;
            }
            if(Math.abs(result)>min_value){
                min_value = Math.abs(result);
            }
        }


        if(result==0){
            System.out.println(min_value);
        }else{
            System.out.println(-1);
        }
    }
}

 

파이썬 풀이

import sys

input=sys.stdin.readline

N=int(input())
bracket=input().rstrip()
result=0
cnt=0

for bra in bracket:
    if bra=='(':
        cnt+=1
    elif bra==')':
        cnt-=1
    if abs(cnt)>result:
        result=abs(cnt)   

if cnt==0:
    print(result)
else:
    print(-1)

 

 

 

 

 

문제 링크

---

https://www.acmicpc.net/problem/25918

25918번: 북극곰은 괄호를 찢어