June is Combung
연습문제1 본문
#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;
}
'C 자료구조와 알고리즘' 카테고리의 다른 글
단일 연결리스트 (0) | 2021.06.29 |
---|---|
Queue (0) | 2021.06.29 |
연결리스트(중간 노드 삽입 삭제) 이중포인터 버전 (0) | 2021.06.29 |
Queue 연결리스트 (0) | 2021.06.29 |
연결리스트(중간 노드 삽입 삭제) 단일포인터 버전 (0) | 2021.06.29 |
Comments