콩부방

1410 : 올바른 괄호 1 (괄호 개수 세기) 본문

알고리즘 공부/CodeUp

1410 : 올바른 괄호 1 (괄호 개수 세기)

콩이아부지이 2021. 8. 29. 14:44
728x90

프로그래밍을 할 때 가장 중요한 것 중 하나가 괄호의 개수를 맞추는 것이다.

즉, 여는 괄호가 있으면 항상 닫는 괄호가 있고, 닫는 괄호가 있으면 여는 괄호도 있어야 한다.

올바른 괄호를 확인하기 위해 가장 기본적인 방법 중 하나는 여는 괄호와 닫는 괄호의 개수를 세는 것이다.

소괄호로 이루어진 문자열을 주어지면 괄호의 개수를 출력하는 프로그램을 작성하시오.

입력

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

출력

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

입력 예시   예시 복사

((())()(()))

출력 예시

6 6

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int cnt1=0,cnt2=0;
		String a = sc.nextLine();
		for (int i = 0; i < a.length(); i++) {
			if(a.charAt(i) == '(')cnt1++;
			else if (a.charAt(i) == ')')cnt2++;
		}
		System.out.println(cnt1 +" "+ cnt2);
	}//main 
}
728x90

'알고리즘 공부 > CodeUp' 카테고리의 다른 글

1412 : 알파벳 개수 출력하기  (0) 2021.08.30
1411 : 빠진 카드  (0) 2021.08.30
1409 : 기억력 테스트 1  (0) 2021.08.29
1407 : 문자열 출력하기 1  (0) 2021.08.29
1405 : 숫자 로테이션  (0) 2021.08.29
Comments