본문 바로가기

Algorithm/CodeUp

[CodeUp_Java] Q1410 : 올바른 괄호 1

반응형

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1410 올바른 괄호 1 (자바, JAVA)입니다.

Intro

Question

문제 설명

입력

괄호로 이루어진 문자열이 입력된다. (길이 100,000 이하)

출력

여는 괄호의 개수와 닫힌 괄호의 개수를 출력한다.

예시

  • 입력 : ((())()(()))
  • 출력 : 6 6

Solution (풀이)

  • 풀이 : 메모리 12484, 시간 85
public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        int left=0;
        int right=0;

        for (int i=0; i<line.length(); i++) {
            if (line.charAt(i)==40) {
                left+=1;
            } else {
                right+=1;
            }
        }
        System.out.println(left + " " + right);
    }

}

Ranking(순위)

반응형