June is Combung

연습문제1 본문

C 자료구조와 알고리즘

연습문제1

june__Park 2021. 6. 29. 18:59
#include <stdio.h>

int func1(char* str){
	int result = 0;
	int i;
	for(i = 0; str[i]; ++i){
		if(str[i] == '(')
			++result;
		else if(str[i] == ')') {
			--result;
			if(result < 0)
				return 0;
		}
	}
	return !result; // result == 0
}

void quiz01(){
	printf("%d\n" ,func1((char*)"(())()"));    // 1
	printf("%d\n" ,func1((char*)"(())())"));   // 0
	printf("%d\n" ,func1((char*)"((())())"));  // 1
	printf("%d\n" ,func1((char*)")()()("));    // 0
}

int factorial(int n){ // n : 5
	if( n == 1 ){
		return 1;
	}
	return n * factorial(n-1);
}

int main(){
	printf("%d \n", factorial(5)); // 120
	quiz01();
	return 0;
}
Comments