[C언어 코드업 문제풀이] CodeUp 1410 : 올바른 괄호 1 (괄호 개수 세기)

코드업 1410번 올바른 괄호1(괄호 개수 세기) 문제 풀이 해답입니다.

 

1. 문제 설명

 

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

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

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

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

 

2. 입력

 

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

 

3. 출력

 

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

 

4. 입력 예시

 

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

 

5. 출력 예시

 

6 6

 

6. 문제 풀이

 

#include<stdio.h>
 
 
int main(){
    
 
        
    char buf[100001];
    
    gets(buf);
    int r = 0;
    int l = 0;
    for (int i = 0; buf[i] != '\0'; i++) {
        if (buf[i] == '('){
            r++;
        }
        else if(buf[i] == ')'){
            l++;
        }
    }
    printf("%d %d",r,l);
    
 
    return 0;
    
 
}